Rome (Civitavecchia), Italy to Lisbon, Portugal

Travel to Rome and revel in the magnificent monuments, from the ancient Roman Forum and Coliseum to the splendor of St. Peter's Basilica with Michelangelo's Pietà and his breathtaking frescoes in the Sistine Chapel. Or enjoy a drive through the lush farmlands of the Roman countryside to lovely medieval Castelgandolfo.

Salerno is a port city southeast of Naples, in Italy. Atop Monte Bonadies, the centuries-old Arechi Castle has sea views, plus Museo Medievale del Castello, exhibiting medieval ceramics and coins. In town, built on the ruins of a Roman temple, is Salerno Cathedral. It has Byzantine bronze doors, a baroque crypt and a marble altar. The terraced Minerva’s Garden has been growing medicinal plants since the 14th century.

Visit beautiful Taormina and marvel at its famous Greek theater and the stunning view of Mount Etna. Explore lovely medieval Messina with its historic churches and the cathedral where it is rumored Richard the Lionheart worshipped in 1190. Or discover ancient Tyndaris, founded in 396 B.C., with its fine mosaics, Roman baths and impressive theater overlooking the sea.

Discover the myriad of cultural layers of Malta, from its amazing prehistoric temples at Tarxien to beautiful walled medieval Mdina, nearby Rabat, and Marsaxlokk, a colorful fishing village. Admire the stunning scenery and wander through imposing churches and down the streets of fortified towns where the Knights of St. John once held sway.

Meander through Tunis' opulent, historic medina with its winding alleys and souks. Visit the superb Bardo Museum with its spectacular Roman mosaics or the lovely whitewashed village of Sidi Bou Saïd, perched on a cliff above the sea, a charming spot of cobbled streets, flower-filled courtyards and ornate window grills painted deep blue.

Savor this delightful old city spread over seven hills and its many attractions reflecting the influence of its numerous rulers. Climb to the citadel and visit the fabulous archaeological museum, Roman ruins and Pisan towers, early Byzantine churches, the cathedral or the botanic gardens. Enjoy the nearby beach or discover the remains of Sardinia's ancient, enigmatic Nuraghic culture and their stone towers built in scenic locations all over Sardinia.

Lying on Spain's radiant Costa Blanca, Alicante exudes a rare beauty. Lovely Baroque buildings cluster around the historic central district. Marble plazas grace its broad waterfront boulevard, the illustrious Explanada de España. Pristine beaches like San Juan hug the shoreline. It's no surprise that Alicante is popular year-round. Venture to the grand Castle of Santa Barbara overlooking the city and walk from its high towers down into the dungeon. Stop for a glass of refreshing sangria in the Old Quarter. Behold the masterpieces hanging in the Gravina Museum of Fine Arts, a former 18th century palace.

This walled city has always been a major naval port due to its natural harbor and strategic location. Enjoy a hilltop view from Concepción Castle, which served as a fortress for the Carthaginians, Romans and other peoples who once occupied the city. Visit the 1st century B.C. Roman Theater, the remains of the 13th century Cathedral of Santa Maria and the Naval Museum. For modernist architecture, see the City Hall, Grand Hotel and Casino.

Melilla is a Spanish autonomous city located on the northwest coast of Africa, sharing a border with Morocco. It has an area of 12.3 km². Melilla, an exclave, is one of two permanently inhabited Spanish cities in mainland Africa, the other being Ceuta.

Spend a day in Granada seeing the magnificent Alhambra and Generalife Gardens, last stronghold of the Moors, or venture into the mountains to the picturesque Mijas, one of Andalusia's dazzling "white" towns. Explore delightful Málaga, its Alcazaba, Roman theater and beautiful cathedral, or discover the charming resorts of Marbella and Puerto Banus along the famed Costa del Sol.

Spend a fabulous day in Seville visiting the magnificent cathedral, climbing the famed Giralda Tower and strolling through the gorgeous Alcazar and its gardens. See the ceramic-encrusted Plaza de España and stroll through the alleys of Barrio de Santa Cruz. Or explore the Andalusian wine country and Jerez, the home of sherry. Don't miss the charm of Cádiz with its gracious squares, its flower-filled parks on the city bastions and its bustling markets.

Visit the ornate Belem Tower and Jeronimos Monastery and stroll the narrow, winding streets of the charming Alfama district. Enjoy marvelous old Sintra, a royal country retreat, and Cascais, a beautiful seaside resort. Explore medieval Obidos or make a pilgrimage to Fatima, where the Virgin Mary appeared repeatedly to three shepherd children in 1917.