I just got back from the Bahamas; we stayed in Lyford Cay (on the west end of New Providence Island - about as far from Nassau as you can get on the island), but we did go to Atlantis for a day.
As far as recommendations for restaurants outside of Atlantis, I can't recommend too many in the Paradise Island/Nassau area. Greycliff is well-known and has been around for ever. If you have a car, a drive out to Compass Point for dinner is worthwhile.
I don't know if you've ever been to Atlantis before, but Atlantis is NOT the Bahamas. It is Vegas on an island. Not that that is a bad thing necessarily, but you will not get a true Bahamas experience staying in Atlantis. Too many people, too much to do and see (yes, you read that right), and too developed.
If you have the time, there is a fast-ferry which leaves Nassau ever morning at about 8:00 am which goes to Harbor Island (returns at 4:00 pm). I highly recommend going out to Harbor Island for a day (or more).
I will second the recommendation for Greycliff, especially if you like lobster. It's the best I've ever had. Talk to the concierge at Atlantis when you arrive and they should be able to get you a decent reservation. The restaurant is located in the old governor's mansion, but it is not in the best neighborhood. Take a cab or have the hotel set up a limo for you.
Also, the Columbus Tavern is a decent option. It's on the harbour and you can walk to it from Atlantis. I liked the outdoor seating and the live music. It's also much more casual than Greycliff and other options in Atlantis.
When you block a person, they can no longer invite you to a private message or post to your profile wall. Replies and comments they make will be collapsed/hidden by default. Finally, you'll never receive email notifications about content they create or likes they designate for your content.
Note: if you proceed, you will no longer be following .