Head over to the man-made island of Arawak Cay (known to the locals as "Fish Fry"), a local beach dusted with pastel-colored shacks, incredibly fresh conch from vendors cracking the mollusks right before your eyes, fried fish and grits, lime-marinated conch and plenty of coconut milk laced with gin. It's very popular, especially with the locals, and very crowded, especially on weekend evenings from 5 p.m. until midnight. It's on the harbor, across from Fort Charlotte.
Pink flamingos, jaguars and peacocks, oh my! You'll find all this and more at Ardastra Gardens. You can even hand-feed the lory parrots. Wait till you see the flamingos parade in drill formation.
If you're not staying at the showy 34-acre Atlantis Resort on Paradise Island, you can still check it out by purchasing a day pass (offered on a first-come, first-served basis at the resort). The pass gets you access to most of the must-see sights at the resort, such as the Dig, the marine habitats and the beach. What you won't get is the fun stuff around the pools and waterslides. An alternative to purchasing the pass is to stay at the nearby Comfort Suites Paradise Island, where guests have full access to most Atlantis facilities.
The number one photo op on the island is the balcony of 18th-century Balcony House, which also happens to be Nassau's oldest wooden structure. Step inside this island landmark to see the mahogany staircase said to have been salvaged from a shipwreck in the mid-1800's.
For dolphin encounters of the bottlenose kind and seven stunning beaches, head for Blue Lagoon Island (a.k.a. Salt Cay). There are plenty of water sports to try and hammocks to idle in, but for all things dolphin, make sure you plan ahead with Dolphin Encounters. You'll find plenty of amenities such as showers and changing rooms too. Catch the ferry from the cruise terminal.
One of the most popular cultural stops on the island is the 18th-century Fort Charlotte. It's fun to roam the dungeons and underground passageways and see the waterless moat -- but some say the amazing views of the harbor from the ramparts is the real don't-miss here. Two other forts worth checking out are Fort Fincastle (overlooking the town from Bennet's Hill) and Fort Montagu (on East Bay Street).
For those who love British pomp and circumstance, see the changing of the guard at the Government House every other Saturday from 10 a.m. to noon, accompanied by the music of the Royal Bahamas Police Force Band. The official residence of the governor general of the Bahamas since 1801, this bubble-gum-pink mansion is an excellent example of Bahamian-British and American Colonial architecture.
Kids love the Pirates of Nassau, an interactive museum filled with pirate stuff. They can walk through a 75-foot, three-masted pirate ship, too.
We dare you to take a royal climb up the 65 steps of the Queen's Staircase, which was carved out of calcareous, a coral-based sandstone at the end of the 18th century. The stupendous view is the prize for such athleticism.
If you're curious about Bahamian food, culture and history, check out Tru Bahamian Food Tours. The company offers a three-hour walking tour around the main streets of Nassau that includes seven tasting stops, along with informative talks on local culture, history, architecture and more. Even if you're not all that into the learning part of the tour, the yummy conch fritters, jerk chicken, salted caramel dark chocolates and rum cake make the tour totally worthwhile. For more about this tour, see Nassau: So Much More than Sun, Sand and Shopping.
Hop aboard the Seaworld Explorer for a 90-minute semi-submarine tour. Think underwater observatory, as you descend five feet below the water to observe the "sea gardens" through large glass windows. Reservations recommended (they can be arranged directly with the company or through your hotel or cruise ship).
The Cloisters -- it's right in front of the Ocean Club -- is a 14th-century cloister, built in France by Augustinian monks and reassembled here stone by stone. Huntington Hartford, the A & P grocery heir, purchased the cloister from the estate of William Randolph Hearst at Sam Simeon in California. This is one of only four cloisters that have ever been removed stone by stone from France.
Don't forget to spend a day or two enjoying Nassau's beaches. Some say the most beautiful one here is Cabbage Beach, on the north shore. Another good choice is Cable Beach, with all the usual beach amenities and dazzling beachfront resorts along baby-powder-soft sand. For great snorkeling, try Love Beach near Gambier Village, about 12 miles west of downtown Nassau.