The seaside town named one of Europe's best despite sub 16C temperatures