Restaurants in Key Colony Beach

Appetizer and salads were awesome. Filet done perfectly and braised short ribs delicious. Would definitely recommend.

We had a great evening at FL Lobster & Steak House. Our reservation requested a table we enjoy and a waiter, Billy we always ask for, both requests were the start of a great dinner. There were 5 of us, and we all enjoyed meals our different meals of shrimp fra diablo, grilled shrimp, steak & potatoes, sushi rolls and a tuna poke bowl, along with fresh crisp salads. The menu has something for everyone and no one was disappointed, great food all around. Billy is an outstanding waiter and keep us all happy throughout the meal too. No complaints just compliments.

Lovely late evening meal with a live band. Would definitely recommend and will be back.

Plaza Grill was recommended by our hotel and it was great. Many places on the Keys are touristy and don't need to try very hard since they have a great location but Plaza Grill was awesome. We went there for an anniversary dinner and the food and service were outstanding. We had the clams but since my wife cannot have wine the chef made it with extra chicken broth and garlic. This was outstanding. The service was also great. If I had to say something negative it is that the interior was a little dated and dark but that did not keep us from enjoying a great dinner.

Service and food have improved. Music incredible! Love the Lieder band.