Western Samoa, a stunning island nation in the South Pacific, invites travelers with its rich cultural traditions and breathtaking landscapes—stunning rainforests, towering waterfalls, and dramatic coastlines that seem to stretch endlessly into the horizon. Made up of two main islands, Upolu and Savaii, along with seven smaller islands, Western Samoa is a vibrant hub of Polynesian culture.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

This coastal route runs between the Gulf of Alaska and Puget Sound, and is a popular route for cruise ships. Cruise passengers can expect to see a breathtaking amount of wildlife, as well as Ketchikan, Wrangell, Prince of Wales, Sitka, Juneau, Haines, Skagway and Glacier Bay.

Swakopmund, on Namibia’s Atlantic coast, is a town where desert meets ocean in striking contrast. Founded by German colonists in the late 19th century, its streets are lined with colonial-era buildings painted in pastel colors, giving the town a distinctly European feel.

Originating as a tiny fishing village in 1038, modern Kehl has become an important link between Germany and France. Rhine River cruises most often use Kehl as their gateway to the much larger and better-known Strasbourg. The savvy traveler, though, might choose to skip the jaunt across the river and enjoy many similar sights, shopping and cuisine as those offered in the teeming French city.