Valletta (or Il-Belt) is the tiny capital of the Mediterranean island nation of Malta. The walled city was established in the 1500s on a peninsula by the Knights of St. John, a Roman Catholic order. It’s known for museums, palaces and grand churches. Baroque landmarks include St. John’s Co-Cathedral, whose opulent interior is home to the Caravaggio masterpiece “The Beheading of Saint John.”

Valletta (or Il-Belt) is the tiny capital of the Mediterranean island nation of Malta. The walled city was established in the 1500s on a peninsula by the Knights of St. John, a Roman Catholic order. It’s known for museums, palaces and grand churches. Baroque landmarks include St. John’s Co-Cathedral, whose opulent interior is home to the Caravaggio masterpiece “The Beheading of Saint John.”

Gozo is an island in the Mediterranean Sea, one of 21 that make up the Maltese archipelago. Inhabited for thousands of years, it shows evidence of historic immigration and rule by the Phoenicians, Romans, Arabs, Sicilians, French and British, among others. It’s known for its Neolithic Ġgantija Temple ruins, rural hiking paths, beaches and scuba-diving sites.

Trapani is a city in western Sicily with a crescent-shaped coastline. At the western tip, offering views as far as the Aegadian Islands, is the 17th-century Torre di Ligny watchtower. It houses the Museo di Preistoria e del Mare, with archeological artifacts. North of the harbor, the Chiesa del Purgatorio church holds wooden sculptures that are paraded around the city during Easter’s Processione dei Misteri.

Carloforte is a fishing and resort town of located on Isola di San Pietro, approximately 7 kilometres off the southwestern coast of Sardinia, in the Province of South Sardinia, Italy.

Ciutadella de Menorca is a port city on the west coast of Menorca (Minorca), one of the Spanish Balearic Islands. It’s known for its old quarter and medieval streets. The main square, Plaça des Born, is home to the Gothic-style City Hall and the 19th century palaces of Salort and Torre-Saura. The 14th-century Santa Maria of Ciutadella Cathedral features a huge marble altar and the baroque-style Chapel of Souls.

Formentera is the smallest of Spain’s Balearic islands in the Mediterranean Sea. It’s reachable by ferry from its more crowded, better known island neighbor, Ibiza, and makes for a popular day-trip destination in the summertime. It’s known for its clear waters and long stretches of beach backed by dunes and pine trees. Pastimes include snorkeling and sailing, with equipment rentals and boat charters available.

Cartagena is a port city and naval base in the Murcia region of southeast Spain. Founded by the Carthaginians around 220 B.C., the city boomed during the Roman period. Among its many Roman ruins are a 1st-century B.C. theater and Casa de la Fortuna, a villa with murals and mosaics. The Muralla Púnica (Punic Wall) interpretation center houses the remains of a 3rd-century B.C. defensive wall.

Puerto José Banús, more commonly known simply as Puerto Banús, is a marina located in the area of Nueva Andalucía, to the southwest of Marbella, Spain on the Costa del Sol. It was built in May 1970 by José Banús, a local property developer, as a luxury marina and shopping complex.

Tangier, a Moroccan port on the Strait of Gibraltar, has been a strategic gateway between Africa and Europe since Phoenician times. Its whitewashed hillside medina is home to the Dar el Makhzen, a palace of the sultans that’s now a museum of Moroccan artifacts. The American Legation Museum, also in the medina, documents early diplomatic relations between the U.S. and Morocco in an 1821 Moorish-style former consulate

Portimão is a port city in the Algarve region of southern Portugal. It’s known for its old quarter, busy marina and proximity to many beaches. Museu de Portimão is housed in a restored 19th-century cannery, with displays on local history. The Gothic-style Nossa Senhora da Conceição church has azulejo tiles. To the south are Rocha Beach, backed by ochre cliffs, and the medieval Fort of Santa Catarina de Ribamar.

Lisbon is Portugal’s hilly, coastal capital city. From imposing São Jorge Castle, the view encompasses the old city’s pastel-colored buildings, Tagus Estuary and Ponte 25 de Abril suspension bridge. Nearby, the National Azulejo Museum displays 5 centuries of decorative ceramic tiles. Just outside Lisbon is a string of Atlantic beaches, from Cascais to Estoril.