It depends on ... er ... what you want to do when you get there.
No, you filthy lot, I didn't mean that!
Do you want vibrant nightlife and clubs, sightseeing, secluded? What?
If you want romantic seclusion, there's a little village in North Norfolk called Overstrand. It's a couple of miles down the road from Cromer, which is just a little livelier. Cromer's a very quaint, old fashioned seaside town, with a little museum, a pier, a lifeboat, a little park and a row of beach huts (lovely beach). Overstrand is a lot quieter and has the air of something like a Miss Marple setting, or perhaps the backdrop to Dad's Army. There are a couple of lovely hotels there - Sea Marge and Overstrand Court, which are very 'arts & crafts' in style.