The cheap train journey to one of the UK's most beautiful seaside towns