Paphos is a coastal city in the southwest of Cyprus and the capital of Paphos District.
Wikipedia

Cyprus, officially the Republic of Cyprus, is an island country in the Eastern Mediterranean and the third largest and third most populous island in the Mediterranean, located south of Turkey, west of Syria and Lebanon, northwest of Israel, north of Egypt, and southeast of Greece.
Wikipedia