Which cities is a capital of a country with a coastline on the Mediterranean Sea?

* Rome, Italy * Algiers, Algeria * Tunis, Tunisia * Valleta, Malta * Tripoli, Lybia * Beirut, Lebanon * Athens, Greece * Tel Aviv, Israel * Nicosia, Cyprus* Cyprus is an island in the Mediterranean sea