The world's 'best' city that's a seaside gem just a £20 flight away