We were driving down from Miami, and went immediately to TripAdvisor to find a lunch spot. Bayside Grille did the trick for us. The setting was very nice, on the second floor overlooking the water. Excellent views from this small, eclectic restaurant.
The service was good. Our two servers were very likely long time Keys ladies. Pleasant, and service minded. It took a little long for the food to arrive, but there was a group of French who had arrived before us. No sweat, the view was sensational, and the IPA beer flowed nicely.
We had the tuna special, and a dolphin salad. Both were excellent. The sides with the tuna were very good, the tuna was prepared perfectly, and the salad was substantial, and tasty.
We had a very nice experience. Lunch for 2, 1 beer, tax, tip, out the door: $39.00.