The whole fun-of-the-fair atmosphere of the traditional seaside town is one of the things I love about Britain, but I kind of know what you mean.
This is probably going to sound rather whimsical, but a lot of the places have a slightly jaded, sometimes almost melancholy feel about them. People still go there for a good time, and in many ways they are much as they used to be with the kids' rides, the food stands, the amusements etc., yet there's still an underlying feeling that they're past their peak, not quite as sparkly as they were in their heyday.
As a seaside town, I find Cromer rather odd. To me, it doesn't really have quite the same feel as most others, and is certainly not a patch on places further down the coast such as Hemsby or Great Yarmouth if you're looking for the real British seaside holiday.