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.

Located in western Austria, Innsbruck is a charming European destination on the banks of the Inn River. A popular stop for skiing, Innsbruck is nestled within the Alps and offers a variety of cable cars to whisk you to the mountains for outdoor sports and spectacular views of the Innsbruck below.

Dotted with lighthouses along its shoreline, Portland, Maine is a coastal gem in the northeastern United States and a veritable paradise for lovers of fresh seafood, craft breweries, and small-town charm. At the center of downtown Portland, the Old Port neighborhood boasts a number of unique and historical buildings, trendy restaurants and bars, and picturesque views of the Portland Harbor.

Considered by yachting fans to be among the most beautiful sea lanes in the world, the Whitsunday Islands are a tropical paradise. Crystal clear waters gently lap shimmering white beaches and alluring hide-away coves trim the island's shores. Whitsunday Island National Park's 74 islets are the South Pacific at its most seductive, appealing to anglers, divers, nature lovers and all those content to immerse themselves in a daydream come true.

Located on the north coast of Morocco near the Strait of Gibraltar, Tangier is a cultural capital replete with historic sites, colorful architecture, and splendid beaches. An essential stop is the Ancien Medina, a walled collection of winding streets and alleys filled with cafes and shops leading to the Kasbah, a former palace and mosque that also houses a museum.