We were in Savannah and asked around for a beach restaurant and several people told us about the Dolphin Reef on Tybee Island. The locals said that's where they went. It's about a half hour drive from downtown Savannah but worth it.  First, the parking is free.  You take the elevator to the 3rd floor and enjoy a view of the beach all the way. We had the seafood platter and thoroughly enjoyed it. The view at sunset is breathtaking.  I highly recommend it.
more