16 OF THE BEST NAS KEY WEST RESTAURANTS
By Rachel Childs
IntroductionFlorida cuisine aims to please with iconic favorites and savory seafood dishes that showcase the best of local styles. Whatever food you're into, NAS Key West restaurants serve it up fresh. Florida's signature flavors can be found at restaurants, fast-food joints, food trucks, and other eateries on and around base. This list of restaurants near Key West, FL, is just a starting point for you as you get to know your new community. Be sure to talk with your new neighbors to find even more local hot spots that serve up just the flavor you're looking for.
Suggested read: NAS Key West: In-Depth Welcome Center
NAS Key West RestaurantsDining options on the air station are available in many flavors and multiple locations. Check out the NAS Key West Morale, Welfare, and Recreation website for more information on installation restaurants and dining options. Due to ongoing coronavirus concerns, it is best to confirm restaurant hours before you go.
1. Airlanes GrillBoca Chica Field Building A-337, Langley Avenue Key West, FL 33040
Phone: 1 (305) 293-2116 Airlanes Grill is located at the air station's bowling center. The grill serves a variety of breakfast and lunch options, including breakfast burritos, sandwiches, burgers, pizza, salads, and more.
2. Beachside GrillTruman Annex Building 1332 Key West, FL 33040
Phone: 1 (305) 293-5282 Take in ocean views at the Beachside Grill. Located near Truman Beach, this restaurant offers breakfast and lunch, as well as grab-and-go items from its deli. After your meal, play a round of billiards or catch a show at the Navy Motion Picture Program mini theater.
3. Navigator's Bar and Fly Away CafeBoca Chica Field Building A-1132 Key West, FL 33040
Phone: 1 (305) 293-2468 Another beachside venue, the Fly Away Cafe at Navigator's Bar offers up a great view of the Boca Chica Marina. The cafe and bar serve breakfast, lunch, and dinner, daily specials, and specialty drinks.
4. Sunset Lounge Bar and Hideaway GrillSigsbee Park Building V-3012 Key West, FL 33040
Phone: 1 (305) 293-4435 Enjoy delicious drinks, live entertainment, and views of the Gulf of Mexico at Sunset Lounge Bar. If you're looking for a bite to eat, the Hideaway Grill at Sunset Lounge serves American cuisine with international flair and offers daily specials.
5. NAS Key West NEX Food OptionsThe NAS Key West Navy Exchange has four locations with various food and beverage options: the main store on Sigsbee Park, the Trumbo mini-mart, the Truman micro mart, and the Boca Chica mini-mart. Visit the NAS Key West MWR website or the NEX's website for more information on these facilities.
Best Restaurants in Key West, FLVenture outside the gates for more delicious options at these nearby Key West restaurants.
6. The Lobster Shack Key West507 South St. Key West, FL 33040
Phone: 1 (305) 741-7149 If you're hungry for lobster, look no further than The Lobster Shack Key West. Choose from a variety of lobster rolls that are sure to please every palate.
7. Red Shoe Island Bistro411 Petronia St. Key West, FL 33040
Phone: 1 (305) 509-7271 Enjoy some of the best seafood in Key West at Red Shoe Island Bistro. This restaurant is famous for its seafood dishes, unique salads, and beef stroganoff.
Latin, Caribbean, and Mexican Cuisine
8. Kaya Island Eats628 Duval St. Rear Key West, FL 33040
Phone: 1 (305) 395-0213 Try Caribbean, South Pacific, and Pacific Rim cuisine at Kaya Island Eats. Menu items include Jamaican jerk chicken wings, coconut shrimp, Hawaiian pork sliders, "Rasta Pasta," and much more.
9. Key West Cuban Coffee Shop517 Truman Ave. Key West, FL 33040
Phone: 1 (305) 440-2452 Savor authentic Latin cuisine at Key West Cuban Coffee Shop. Don't let the name fool you — this eatery serves up so much more than coffee. Choose from a variety of Cuban, Mexican, and Caribbean meals and finish off your meal with a decadent pastry.
10. Old Town Mexican Cafe609 Duval St. Key West, FL 33040
Phone: 1 (305) 296-7500 If you're looking for the best Mexican restaurant in Key West, check out Old Town Mexican Cafe. This restaurant offers a fresh take on Southwestern cuisine inspired by New Mexican foods of Sante Fe and authentic Mexican cuisine. If you're thirsty, choose from over 150 tequilas and mezcal options.
11. Seaside Cafe at Southernmost House1400 Duval St. Key West, FL 33040
Phone: 1 (305) 340-8167 Located just steps from the ocean, Seaside Cafe at Southernmost House serves island classics. Sip on a Mansion Mojito, dig into a platter of honey-butter lobster biscuits, and enjoy a slice of artisan wood-fired pizza. The cafe is found on the grounds of the Southernmost House, a charming, historic mansion.
12. Sloppy Joe's Bar201 Duval St. Key West, FL 33040
Phone: 1 (305) 294-5717 A Key West tradition, the historic Sloppy Joe's Bar has delicious food, drinks, and live music.
Italian Restaurants, Key West
13. Clemente's Trolley Pizzeria516 Fleming St. Key West, FL 33040
Phone: 1 (305) 900-7035 If you’re hungry for Italian food, the pizzas, pasta, or meatballs at Clemente's Trolley Pizzeria are sure to hit the spot.
14. Misohappy504 Southard St. Key West, FL 33040
Phone: 1 (305) 509-7868 Misohappy specializes in sushi and regional and traditional Thai dishes.
Fast-Food RestaurantsIf you're looking for familiar or new fast-food restaurants in Key West, FL, check out these options.
15. Five Guys2814 N. Roosevelt Blvd. Key West, FL 33040
Phone: 1 (305) 294-6136 Hand-crafted burgers, hot dogs, and fries are on the menu at Five Guys. Customize your burger with 15 free toppings and see for yourself why this burger chain has a cult-like following.
16. Miami Grill1800 N. Roosevelt Blvd. Key West, FL 33040
Phone: 1 (305) 294-0001 If you're looking for a chain with a sleek South Beach vibe, check out the Miami Grill. This fast-food restaurant sells wings, Philly cheesesteaks, Greek-style gyros, and chicken sandwiches.
ConclusionHungry for more? There’s no shortage of NAS Key West restaurants! Check out the Florida tourism website for more restaurant listings to explore. No doubt as you settle into your new community at NAS Key West, you'll find your own favorites. Got a hot dining tip? We want to know! Share it on MyBaseGuide's Facebook or tag @mybaseguide on Instagram or @mybaseguide on Twitter.
More like this: 19 Things To Do in Florida Keys Near NAS Key West
JOIN OUR NEWSLETTER
Get the latest news and military discounts