Distinguished by its colorful Dutch colonial architecture, Oranjestad is the capital of Aruba, first settled in 1796. Named as a tribute to the Dutch king William of Orange, the city today attracts tourists searching for duty-free bargains and strolling around the beautiful streets.

Take in the charming Dutch colonial architecture along the Willemstad harbor in this historic town that has been named a UNESCO World Heritage Site. Explore the aquamarine waters of Curacao's numerous beaches and dive along the stunning coral reefs and hidden caverns. Hike the trails or join a safari through Christoffel National Park to observe the rare flora and fauna.

Founded by the British in 1749, Halifax still has a British military air about it. Every day at noon, a ceremonial gun is fired at the Halifax Citadel, a star-shaped fortress where the guides wear military uniforms. The exhibits have a more seafaring slant at the Maritime Museum of the Atlantic and include the nearly 100-year-old Acadia.

You can smell the cinnamon and nutmeg well before you dock in St. George’s; a tour of the spice estates on Grenada is almost mandatory. You can also take in a visit to a distillery to see how the island’s sugarcane juice is first turned into syrup and then into rum. A ferry trip to sister island Carriacou offers fantastic diving opportunities, and romantics can climb the waterfalls or just relax on the sun-kissed beaches.

Explore this lush, beautiful island and its bustling capital. Visit the historic La Toc Battery, see banana plantations, and watch silk screening at Bagshaws. Venture south to Soufriere at the base of the Piton peaks and see the unique gingerbread architecture of the marketplace. Take a bike ride through the rain forest to a lovely waterfall, kayak in the deep blue Caribbean, snorkel or dive to spectacular reefs.

Begin in Old San Juan, a walled enclave of hundreds of restored 16th and 17th century Spanish colonial buildings. Notice the blue-tinged cobblestone streets; they were once ballast on Spanish ships. Elsewhere, tour the medieval Saint John the Baptist Cathedral, the Museum of Art, and Casa del Libro, a repository of priceless documents.

French-speaking, thoroughly romantic and exquisitely cultured, Montreal definitely warrants a pre- or post-cruise stay. The Old Port is a hub of entertainment, while the Museum of Fine Arts is revered for its collection of more than 30,000 objects. For a respite from the vibrant city, stroll the Montreal Botanical Garden, a draw since 1931.