4. Larnaca Best for: Scuba diving Larnaca lies along the southern coast of Cyprus, just east of Paphos and Limassol, so it benefits from much of the same great weather and superb beaches.