Underrated UK seaside town home to one of Britain's most beautiful castles