An underrated seaside town that has cheap food and drink, beautiful views and pretty buildings has been dubbed as a ‘rival’ to Venice – and it’s easy for Brits to visit