Swaying palms and a seaside promenade draw laid-back crowds to Larnaca—and its international airport means it’s the first stop for many visitors to Cyprus. Beyond the coast, sidewalk cafés, markets, and shops lend the port city a lived-in, local feel.