The Mediterranean Sea is a large body of water located between Europe, Africa, and Asia. It is home to many countries and cities, some of which are capitals of their respective countries. The crossword solutions for the term 'Mediterranean Capital' include CANEA (5 letters), Tunis (5 letters), Nicosia (7 letters), ALGIERS (7 letters), ATHENS (6 letters), Tripoli (7 letters), Beirut (6 letters), and Palermo (7 letters). CANEA is the capital of Crete, an island in Greece; Tunis is the capital of Tunisia; Nicosia is the capital of Cyprus; ALGIERS is the capital of Algeria; ATHENS is the capital of Greece; Tripoli is the capital of Libya; Beirut is the capital of Lebanon; and Palermo is the capital of Sicily, an island in Italy.