Restaurants near Naval Air Station Key West

“I had the oxtail (first timer here) and the curry chicken. Both were insanely flavorful! Mine came with a rice dish (can't remember the name) & salad. Soooo good! We enjoyed some rum cake for dessert and would definitely recommend. 10/10 on service, too!”

“One of the best places to dine in all of Key West! The food is yummy and creative but “accessible”. The classics like crispy rice and hot mustard tuna cones are delicious and the special steamed spicy dumplings are perfectly prepared. The owners and all the waitstaff are terrific- attentive, informative, subtle and kind. A great place to go, and go again !”

“Good selection of choices. Great breakfast, lunch and dinner. Portions are big. You will not leave hungry! Daily specials so good! Christi is amazing! She never forgot our names and always knew what we wanted when we got there. Excellent establishment!”

“You need some food in a hurry? This is your place. Staff was friendly, respectful and speedy. I'd personally recommend their breakfast pizza if you want to shake things up!”

“This is always one of our favorite places to visit in key West! The bar is great. The live music is always good. And the Korean short rib burrito at garbos is freaking amazing! This is literally the first thing we all want when we come down here! We usually spend two or three nights here every trip. Check the place out and have a great time!”

“I work next door so I see the owners always cleaning and maintaining the place! The area looks great and it’s nice to see them tending to their business. One of these days I’ll stop in for a cocktail. I’ve heard great things! Convenient location too!”

“Best dishes during our stay - New York Strip Steak ?, Dark Chocolate Tres Leche, Vanilla Bean Crème Brûlée, Almond Milk & Chia Seed Pudding. However, avoid the Toasted Coconut-Key Lime Bread (so dry), Crispy Chicken Cheddar Waffle (spicy with mediocre flavor). Service here is great. ? View of the water is nice (room views are better ).”

“ABSOLUTELY ? The most INCREDIBLE DINNING EXPERIENCE ❤️❤️❤️❤️The tasting menu is EXTRAORDINARY.Beautiful parings of AMAZING UNIQUE FOOD!The Chief and his sous chiefs are food artists. The wait staff is REMARKABLE ❤️ their engaging, Fun and work as a team. Also very knowledgeable. As they describe the menu your mouth will water with EXCITEMENT❤️ ”

“The food is awesome. We had octopus and calamari as a starter which was already filling. As a main course, filet mignon and fettucine. Both super tasty and great quality. Last but not least, the key lime tart. But there was absolutely nothing to complain about. We decided to make a reservation at very short notice and only got a seat at the counter, but it was super comfortable. Sylvia our bar tender was super super friendly and served excellently. A more than successful evening with an excellent meal. Danger! Very modern and not Key West style. If you're looking for something like that, you shouldn't go here, but if you're looking for great quality, this is the place for you.”

“Cool place w excellent food! We had the Beef Stroganoff & it was delicious. Our friend had the Yellow Tail & he said it was amazing. Don"t skip dessert!Waiter was attentive & had a nice visit w the owner. Put this down as a must try on your trip to Key West!”

“Incredible dining experience! Service was on point, thanks to our server, Wilson. We ordered 3 appetizers, 2 entrees and 3 desserts. Everything was paced out perfectly. The food was phenomenal! Crab “cakes”, scallops (with possibly the best pork belly I’ve had), and bisque to start. Miso glazed grouper and veal chop for entree’s and a mix of desserts. Everything was remarkable. My compliments to Chef Laurence.”

“We used to be patrons of Kaya’s at their former location, and miss them immensely. Our first trip to their KW location and we are happy to see the same faces in charge (after years, no less) with the same level of energy and openness, and also very happy to find the quality of the food has been retained and even refined. Excellent cuisine and a good value, and their new location has several different spaces from a bar to outside courtyards so you can find an ambiance that suits you. Excellent happy hour also available 4-6 I believe, with half price apps and drinks. We had their famous (to us) jerk wings and they are awesome, and coconut shrimp were also meaty and tasty and so much flavor added by way of a tasty side sauce. We shared fish tacos as the main and they were excellent, both the fish and the accompaniments in the taco. We never get dessert but sprung for an ice cream pie called the Hulu Girl, it disappeared in a quiet frenzy (didn’t want the ice cream to melt!). Drinks were reasonable and very varied. Highly recommend and I hope we can still get a seat next time! We went on a very windy weekday at around 5:30. Kudos Kaya Island Eats, so happy for you!”

“My husband and I were on a cruise and we stopped in Key West. Found this little jem. Amazing coffee!! We bought a bag to take home. I couldn't wait to get back and brew a pot!”

“Great coffee and donuts. We had two cafe cubano and shared 4 donuts. Key lime, passion fruit cheesecake, coconut creme, hazelnut brown sugar. The coconut creme was our favorite! They're small to medium sized donuts. It gets busy so go early to avoid the line! The place itself has indoor seating but many people sit along the sidewalk outdoors.”

“Wow, what a special experience. Arthur sat us at the best seat in the restaurant and Ivo was our wonderful waiter. My wife had the snapper and I had the grouper, both delicious. May never get back so we will always have this very nice memory.”

“Tried the lobster roll. It was fabulous, but it was one slice of buttered toasted bread with Lobster meat on it, rolled up like a hot dog. The taste was amazing, but so small for $32. Just a very expensive snack. I feel it was way too overpriced.”

“Our friend recommended South of Seven to us. We can't say enough good things about our meal, the service, the location. Our meals far exceeded what we expected. The food was sublime, the service was exceptional. 5* stars. If you think the Squared Grouper is good, South of Seven far exceeds it, in all ways!”

“Nice little place for breakfast , everything is home made and organic and absolutely delicious. service was amazing and the vibes inside were too . loved this lovely breakfast ”

“By far the best meal we had in Key West! Incredible atmosphere in the courtyard with live music was just the icing on the cake, so to speak! Can't wait to get back!”

“Our absolute favorite sub, sandwich, and gourmet cupcake place in Key West.. Hands down!! This local spot is a must visit and prepare your HUNGER because these massive subs are sure to fill you up! ALSO MUST save room for a mouth watering cupcake afterwards! As you can see from the pictures we visit this spot as our first, last, and in between our many trips to KW. We order and take these on our boat and beach trips and even fly them home to our kids per their request. We have tried every single sub in this place and a hard time deciding on a Favorite. I personally am a pastrami snob and have to order that sandwich at least once and my husband is obsessed with the Balboa their signature sub! You really cannot go wrong. The owners are two of the most hard working individuals and make sure your stomach is satisfied as well as your sweet tooth. They strive for perfection when it comes to an amazing lunch spot and never disappoint. If you have one day in KW on a cruise stop or spending some quality time checking out the island on vacation or boat outing DO YOURSELF A FAVOR AND STOP HERE!!!!”

“While in Key West, I was talking with a street vendor about some jewelry that he made and during the fun conversation, I asked somewhere a good place to eat was and he mentioned Moondog Café. It’s to listen to the locals because this place offered great drinks really good food and a great atmosphere. I felt like I didn’t want to leave It was so nice.I have the silly rule whenever I go to a restaurant I go to the bathroom first. I often think if they can’t keep their bathrooms clean then how clean is their kitchen? I’m happy to report that Moondog Café has very clean and actually very nice bathroom.”

“Pizza was just ok. Service was impressive! Hostess seated us and welcomed us to Key West. Asked us how our day was going and wanted to make sure we were happy here. We got our pizzas. A bit over priced for sure, but hey, can't beat the scenery!!Our waitress came over with 2 free margaritas!! What!? Who does that!?!? Thank you!!! Now that made the meal worth it.”

“I have been wanting to try this place out. Got the brisket, mac & cheese, and cornbread. Everything was delicious! Did not disappoint! The views are beautiful, and I had Coke in a bottle! Something I haven’t had in years! I loved it!”

“You know a place is legit when it serves beverages in old plastic glasses, has actual hot sauce options, and the walls are wood paneling that looks like it hasn't been updated since the 80's.Our portions gave us leftovers for a couple days, and the beef and pork were both incredibly flavorful and tender. Genuinely the best meal we had on Key West.”

“The most delicious key lime pie I have ever had. Single slices make this a perfect treat any time of day. They also sell Byrd's cookies which are delicious. Quick, friendly service.”

“If you're looking for a very good lobster roll, this is a good place to go and you also gotta get the sweet potato fries with it. It's very delicious and will crave your hunger!!!”

“You should go for breakfast and again for lunch! Cuban coffee is delicious and chorizo breakfast tacos are excellent only if 3 handmade chorizo tacos with handmade salsa verde sounds good…It’s definitely delicious! Cuban sandwich also excellent and highly recommend !! Must try if you’re anywhere nearby!!!”

“We tried a bit of everything. Simply amazing. Best Italian we have had in a long time. Try the meatballs!!!!Rob was a great server, Angelo and his partner were very friendly and hands on owners. Great small feel atmosphere and very reasonable prices.”

“Best food I had in Key West! Was not even close. Spent 4 days there and I can say by far this was the best meal I had. We actually made plans to go back our last day because it was so good.Do not be thrown off by the fact that it's basically in an ally. The vibes are hole-in-the-wall and it is.Make sure to stop here! (And get the hot sauce)”

“Patrick and his staff are amazing! They are churning out the most incredible barbecue items anywhere with a friendly attitude. The pulled pork, the chicken, etc are all fantastic and don’t miss the brisket on Saturdays! The sides that are available are beyond creative and flavorful. Eaton Good is a must visit when in Key West. Great staff! Great food! Great vibes!! Just awesome!!!”