Barracks St. When: 5-10 p.m. The Fish House is iconic in Pensacola ... sauteed Gulf shrimp, spinach, portobello mushrooms, applewood-smoked bacon, garlic and shallots. Need a little holiday ...