By Rachel Childs


Florida 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 Restaurants

Dining 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.

American Cuisine

1. Airlanes Grill

Boca Chica Field Building A-337, Langley Avenue Key West, FL 33040


: 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 Grill

Truman Annex Building 1332 Key West, FL 33040


: 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 Cafe

Boca Chica Field Building A-1132 Key West, FL 33040


: 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 Grill

Sigsbee Park Building V-3012 Key West, FL 33040


: 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 Options

The 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, FL

Venture outside the gates for more delicious options at these nearby Key West restaurants. Seafood


6. The Lobster Shack Key West

507 South St. Key West, FL 33040


: 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 Bistro

411 Petronia St. Key West, FL 33040


: 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

Latin, Caribbean, and Mexican Cuisine

8. Kaya Island Eats

628 Duval St. Rear Key West, FL 33040


: 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 Shop

517 Truman Ave. Key West, FL 33040


: 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 Cafe

609 Duval St. Key West, FL 33040


: 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. pizza

American Restaurants

11. Seaside Cafe at Southernmost House

1400 Duval St. Key West, FL 33040


: 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 Bar

201 Duval St. Key West, FL 33040


: 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 Pizzeria

516 Fleming St. Key West, FL 33040


: 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. Asian Restaurants

Asian Restaurants

14. Misohappy

504 Southard St. Key West, FL 33040


: 1 (305) 509-7868 Misohappy specializes in sushi and regional and traditional Thai dishes.

Fast-Food Restaurants

If you're looking for familiar or new fast-food restaurants in Key West, FL, check out these options.

15. Five Guys

2814 N. Roosevelt Blvd. Key West, FL 33040


: 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 Grill

1800 N. Roosevelt Blvd. Key West, FL 33040


: 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.


Hungry 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



key west

Get the latest news and military discounts