Red Fish Blue fish is the Best Seafood Restaurant on Pensacola Beach providing an Inspired Coastal Southern style menu with simple good food from local ingredients. We invite you to relax, enjoy friends and family and the waterfront view in our casual and fun backyard. This family friendly restaurant on Pensacola Beach is a must visit! Red Fish Blue boasts two white sand beaches, covered as well as grassy dining areas, activities for the kids and a stylish cocktail bar. It's, without a doubt, the best place on the island to enjoy our picturesque sunsets.