The UK is full of beautiful seaside towns but when I ticked two off on one holiday, one thing was quickly apparent ...