Here are the places we would always go:
Fresh seafood - Gulf Shores Steamer (27267 Perdido Beach Blvd #115, Orange Beach, AL) This place is fire, amazing steamed royal reds.
Family style seafood place - Original Oyster House (701 Gulf Shores Pkwy, Gulf Shores, AL) Great food, but gets crowded...