Fly Away Cafe

by

  4.5 – 71 reviews   • Restaurant

Social Profile:

✔️Breakfast ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out Fly Away Cafe 33040

Menu Photos

Photo Gallery

Related Web Results

Fly Away Cafe at Navigator’s – NAS Key West

The Fly Away Cafe at Navigator’s is located right on the beach with an amazing view of the Boca Chica Marina. It offers indoor seating, screened-in outdoor …

Fly Away Cafe at Navigator’s | Key West FL – Facebook

Fly Away Cafe at Navigator’s, Key West. 1027 likes · 16 talking about this … Happy Thursday NAS Key West! ☀️ Specials today: Cajun Mac n Cheese w …

Fly Away Cafe | Florida Keys & Key West

Fly Away Café at Navigator’s, located at Naval Air Station Key West, serves a diverse menu of breakfast, lunch, and dinner options, including hearty …

Reviews

CariAnne Behr Huffman
I’ve never left a review for a military MWR facility before, but I also just got my new DOD ID to use it. I wish we had known about the small but beautiful beach here, because it was very inexpensive to rent chairs, kayaks, and paddle boards. Plus, great/friendly service from the cafe and Navigator’s bar! We’ll visit here again during our next Keys vacation!
… more
brittany hemingway
Absolutely loved this place. My dad took me to all the bases near keywest and this little hideaway with delicious food was perfect. Great service and a foosball table as well. We went snorkling right outside the restaurant by the island and the drop off. Tons of fishes swimming and I saw a lemon shark less than 2 feet away we spooked eachother and went our separate ways. Nice little fishing spot right there too. ✈️ great views in the skies as well.
… more
Paul Veresko
This spot is awesome. Live music, marina, beach, great food. Absolutely paradise!
… more
Oakley I AM
Good food we both had a salad. The mahi was perfectly cooked great location between the marina and a little beach. If you have access to the base, I highly recommended
… more
Edward Mingus
Definitely not a date place. Probably a place for a quick bite or a drink or two. Food was mediocre and a bit pricey for what you got. Three cold flour tacos with you choice of Mahi Mahi (blackened or fried), shrimp, pork. No sides included. You could add slaw, fries, or onion rings for an additional charge. Great view of the water and boats but very noisy at times if planes were flying in.
… more
Kirk Jockell
Dropped in for a sandwich and a beer. Fried grouper was very good. Love the atmosphere and a great view of the boats and water. Thank you NAS Key West!
… more
Steven Langley
Service was fantastic here. I’d like to go back when the bar is open. The atmosphere is great with it being right on the water. The food was alright for the small kitchen they are working with.
… more
Ken Barkhuff
There is a new cook now. The food is still good but the last two times I’ve been my order has been lack luster. A double order of bacon isn’t supposed to be 3 pieces of bacon wrapped up in the checkered paper. My tacos had the bites size of grouper the last two times and the sauce was all over the outside of the soft shell.

My order has actually not been right the last three times I’ve been there and while the new guy is nice, I pay the prices AND tip well for food boxed up and handed to me and it’s not even correct.

It’s been a pleasure. Used to be my favorite place to eat. I won’t be back for a long time.
… more
Levi Wark
This place is on the naval air station, so you’ll need military credentials to visit. Lots of from scratch options in a beach side setting.
… more
Kimberly Quinlan
Super fun Key West Vibe with great food and great service. Husband had some creamy chicken pasta dish and I had fish tacos. Both flavorful and cooked perfectly. Waiter very attentive and friendly. Fun hearing the live music from across the street. Love this place!
… more
… View more

Leave a Comment

© 2026 Marketer • Built with GeneratePress

Privacy Policy

Terms

Contact