FYI for anyone headed out that way. We just stayed in Perdido Key for the 4th and had dinner at a little seafood place called The Shrimp Basket. Good selection of fried, steamed, and blackened seafood. I had the blackened fish and shrimp and my finance had the fried shrimp. It was all very good and reasonably priced. Potato salad was the best I ever had. Edit: Looks like they have a few of them. http://www.shrimpbasket.com/locations.html
