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.

Though often used as a gateway to nearby beach resorts, Thiruvananthapuram offers plenty of its own to reward travellers who stay. From South Indian cuisine and a sophisticated art scene to architectural treasures and historic landmarks, there’s so much to experience in Kerala’s capital.