Cromer. Magnificent resort and a cracking journey from Norwich.
I really like Cromer, but the railway station is extremely basic. A little better than Sheringham (also a very nice town) but that's because Sheringham is as basic a railway station as it can get.
Probably the best combination of decent station and decent town is going to have to be Scarborough.
I don't share the love on this thread for Whitby - possibly because the rail service is so rubbish, possibly because it is hard to get around the narrow pavements when almost everyone seems to be in a buggy or have some sort of walking aid or dog (or both), but also the last time I was there the lack of (non-extortionately priced) public toilet facilities irritated me, especially as that leads to bossy signage everywhere about not having public toilets here and also about having alleys being covered by CCTV etc. No proper cinema in the town either.
Or indeed St Ives, which tends to rub me up the wrong way with narrow streets and too much road traffic trying to use them. I've never enjoyed a trip there, and I've tried a few times.