We are regular visitors to Gulf Shores as my parents have a place there. Some of our favorite restaurants are: Original Oyster House, Desoto's, Baumhowers (at the Wharf) and Mikee's. If you don't mind the drive, go over to Pensacola (about 45 minutes) and visit the Naval Museum. It is free...