Southeast Spain's seaport of Cartagena is a large naval base on the Mediterranean coast. The city was founded in 220 B.C. and boasts Roman ruins, mosaics and murals.

Bar Harbor should be any traveler's Maine priority! Drink in a view of the Atlantic Ocean from the town pier, and be sure to get some lobster at one of the excellent local restaurants. Bar Harbor, a Mount Desert Island town, is also the portal to the rugged, recreational paradise Acadia National Park, where birding, whale-watching and kayaking is the order of the day. The park's Cadillac Mountain is the highest point on America's East Coast.

Mauritius, a jewel in the Indian Ocean, is known for its turquoise lagoons and coral reefs. The island is a haven for relaxation and adventure.

Prizren, nestled in the picturesque valley of the Sharr Mountains in Kosovo, is a city where history and culture converge in a remarkably scenic setting. Known for its well-preserved Ottoman architecture, Prizren offers a rich tapestry of historical sites, including the iconic Sinan Pasha Mosque and the ancient Kaljaja Fortress, which overlooks the city from its commanding hilltop.

Tunis' white-washed, blue-shuttered buildings hide a treasure trove of Arabic and Ottoman art. Inspect illuminated manuscripts from the Koran, follow the twists and turns of the fascinating old Medina (inner city), marvel at the ornate Palace of Dar Ben Abduallah and the magnificent Djamaa-Ez-Zitouna Mosque, whose 184 columns were "recycled" from the rocky ruins of Carthage.