This historic city is home to ancient forts, a bustling port and elegant hotels. Pastel government buildings surround a regal statue of Queen Victoria -- a reminder of British influence in the Bahamas. Shoppers will want to hit the famous straw market, and Bay Street -- the hub of the city -- is lined with duty-free shops. Shop for fresh fish along the docks or take a boat to adjacent Paradise Island. Pristine beaches stretch for miles, inviting visitors to snorkel, sail or just lay in the sand, soaking up the warm rays of the sun.

Just north of Nassau is 685-acre Paradise Island, a popular destination with amazing hotels, beautiful beaches and ample entertainment options. Visitors staying at a Paradise Island hotel would fly into the Nassau airport.