Forget stern landladies and kiss-me-quick hats, Britain’s coastal boltholes have been given a makeover. Lucy Gillmore packs her Havaianas and heads to the beach