Anthony's is a great alternative to the pricey restaurants at Atlantis and it's only a few minutes walk away. You can't miss it, really, in the shopping center right across the street from Atlantis on the main road.
We had several delicious dinners here and stopped by for "takeout" Key lime pie one evening after dinner. Anthony's features several Bahamian seafood specialties including crusted red snapper and the best crack (fried) conch we had on our vacation. I liked the seafood platter that came with crack conch, fried grouper fingers, and fried shrimp. They also have pasta, pizza, and burgers, all for reasonable prices. Most entrees were around $15; the seafood platter was $22 and well worth it. All of us enjoyed the fresh blue crab and lime salad appetizer -- it's amazing how many places in the Caribbean use the fake crab in recipes, but this was the real thing and a nice big portion.
Anthony's is a casual, child friendly environment (we came with a double stroller in tow and they cheerfully stowed it for us). They have a kids’ menu that comes with crayons and games printed on it (my son colored in his "Animals of the Bahamas" game and put it in his scrapbook). We never had any wait to be seated and found the service to be efficient and friendly.
For the grown-ups, the bar drinks were delicious. If you look carefully in some of the local guidebooks and maps you can even find a coupon for a free 46 oz colossal rum punch sparkler drink for two that's a bit stronger than it looks (free with purchase of two entrees). The first time we went, we paid full price for the drink -- when we returned a few nights later we had the coupon and saved $12.