Excluding the obvious brighton...
Ilkley (where I lived from 5yrs)
Harrogate - top posh totty, lovely parks, restaurant and bars etc
Whitby - nice views and cracking fish an chips!
Woolacombe (and surrounding) - has a brilliant 'learn to surf' stag do there...
Sheffield - not a town I know, but...