Every restaurant on the beach that I can think of is open to the elements. As for places on the morass side of the road, Tip Top Surf and Turf has potent AC and very good food.