When Christopher Columbus first set foot in the New World, he did so in the Bahamas, although the exact island he landed on is still a matter of debate. (San Salvador is the popular favorite, and a white cross marks the spot where he is supposed to have landed.) He didn't stay long, however, being intent on finding riches that this group of islands didn't seem to hold.

Perhaps he was looking for the wrong things. These days, travelers are quite satisfied with the treasures they find in the Bahamas: brilliant turquoise water, sandy beaches, excellent fishing and surroundings that range from swank hotels to secluded coves.

Those making landfall in the islands can choose from several distinct experiences. Visitors looking for the standard resort amenities should head to Nassau (on New Providence Island) or Freeport and Lucaya (on Grand Bahama Island). Splashy Nassau, the biggest city and main port, is awash in pink colonial buildings, bustling street markets, five-star resorts and opulent casinos. In Freeport and Lucaya, the Bahamas' second-largest port, options range from frolicking with dolphins to perusing duty-free goods in ample shopping complexes. Those more interested in deserted beaches, sailing and a generally slower pace will want to visit some of the many Out Islands, most of which are thinly populated or uninhabited.