Fly Away Cafe

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!

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

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!

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.

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.