Overlooking Santa Rosa Sound, this restaurant serves up flounder (just about any way you can imagine) as well as a variety of seafood, sandwiches, burgers and salads. The bar offers live reggae music every night during the summer. The dining room is adorned with stained-glass windows and bookshelves which lend a cozy feel. A good choice for casual dining, late night fun or Sunday brunch!

This is one of the most popular seafood restaurants the area, with a laid-back beach atmosphere and a large deck overlooking the marina. The oysters are the star here, and Pete's offers them on-the-half-shell, steamed, casino, Parmesan, Rockefeller, Cajun ­ well, you get the picture. Don't leave without a commemorative T-shirt because this is one place you'll want to remember!

For down-home Southern seafood try the Fish House restaurant that overlooks the bay in downtown Pensacola. Located next to the Atlas Oyster House, this locally owned eatery offers fresh-off-the-dock daily specials, over 300 hand-picked wines, live music, and sushi served nightly along with their famous Grits á Ya Ya. Lunch and dinner are served seven days a week, and on Sundays they host a brunch.