We came across the Red Snapper from coupon in the Entertainment Book (I'm very frugal). The restaurant offers great seafood dishes at very reasonable prices. Sure, it's a hole in the wall and somewhere we would have never tried, but after the first visit, my husband and I became regulars. This was our favorite restaurant in Atlanta because every single dish we tried was fantastic (we made it a point to get something different at each visit). We really felt like we got a great value. The restaurant decor isn't fancy however, it does feel quite cozy. The wait staff is extremely friendly and they actually engage in conversation (though they're not a bit intrusive).
The Red Snapper is definitely worth a shot. And with its prices, there really isn't anything to lose.