On an island under two flags, sample the Dutch treats of Philipsburg: chocolate, cheese, delftware. On the French side, linger over bouillabaisse and shop for Parisian perfumes. Participate in a sailboat race on a genuine America's Cup vessel, or scuba dive in glassy waters with fish of all hues.

Tortola is an island you'll want to explore in a bathing suit and a sarong. The beaches are numerous, but if you must choose only one, make it Cane Garden Bay, snow-white and lapped by azure seas. Be sure to snorkel at "the Baths" on Virgin Gorda—a collection of boulders that nest in white sand and create an underwater labyrinth.

If you've ever dreamed of making the first footprints on the beach of a truly secluded tropical island, you'll have your chance on Half Moon Cay, Holland America's own private island in the Bahamas. Swim, snorkel and sail till the beat of a steel-drum band summons you to the beach party and buffet. Cast off your everyday cares on sunswept beaches as you play the day away.

Nassau—the captivating capital of the 700 Bahamian islands! Attractions include forts to explore, coral reefs to snorkel and a fascinating straw market to shop.