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.

Victoria, the charming capital of the Seychelles, offers an enchanting blend of tropical beauty and vibrant culture. Located on the island of Mahé, Victoria is the smallest capital city in the world, but it packs a wealth of experiences into its compact size. The city’s heart is the colorful Sir Selwyn Selwyn-Clarke Market, a bustling hub where local vendors sell fresh produce, spices, and handcrafted goods.

Midway between Salzburg and Vienna, Linz boasts beautiful Baroque buildings, including Old Town Hall and the Old Cathedral, Alter Dom.

Located on the coast of Sinaloa, Mexico, Mazatlán is a trendy resort town with spectacular beaches and thrilling nightlife. Centro Histórico (Old Town) and Plazuela Machado are replete with colorful, newly-restored neoclassical buildings.

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.