Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii

Restaurants near Navel Exchange Afees

Price
Cuisine
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

173 restaurants available nearby

A photo of Nami Kaze restaurant
1. Nami Kaze
4.7
Exceptional(1596)
Price: Expensive
• Seafood • Kalihi-Palama
Booked 20 times today
Nami Kaze Hawaii is the story of Chef Jason Peel’s culinary journey. Combining the flavors from his hometown of Kaua‘i, and the decades of experience working for some of Hawai‘i’s top culinary leaders, including Ian Ruso of Michele’s at the Colony Surf and Roy Yamaguchi, Nami Kaze Hawaii is a unique melting pot of culinary creativity. With a farmer-focused approach, guests can expect to embark on a culinary adventure, enjoying creations that reflect Peel’s appreciation for the produce and provisions found throughout the state. Nami Kaze Hawaii is currently open for lunch and dinner, Wednesday through Sunday. For additional information or to make a reservation, visit www.namikaze.com.
A photo of Mangiamo's by 604 restaurant
2. Mangiamo's by 604
4.0
Excellent(242)
Price: Moderate
• Italian • Honolulu
Aloha, we are currently offering take out. Please call us to place your order. We look forward to serving you!Located on the Navy Marine Golf Course, 604 Express is your go to for GRAB and GO meals, SNACKS, PLATE LUNCHES, and ICE COLD BEERS!!! "SWING" BY!!!
A photo of Black Angus Steakhouse - Pearl City restaurant
3. Black Angus Steakhouse - Pearl City
4.2
Awesome(8855)
Price: Moderate
• Steakhouse • Pearl City
Booked 32 times today
Located in the Times Supermarket Center off Kaahumanu St., 1 mile west of Pearlridge Center.WE’VE BEEN MASTERING OUR CRAFT SINCE 1964, so you could say we know a thing or two. Our cuts are aged at least 21 days, seasoned to excellence, expertly flame-grilled and served up just the way you like it. You’ve earned it. Whether you’re here to throw back a couple with old friends or trying to finish off the High Noon Feast on your own, there’s always a seat for you. So here’s to the nights you can’t remember and the steaks you won’t forget. To learn more visit www.cattlecompany.com
A photo of Little Joe's Steakhouse - Nimitz restaurant
4. Little Joe's Steakhouse - Nimitz
4.6
Exceptional(2404)
Price: Expensive
• Steakhouse • Honolulu
Booked 39 times today
Little Joe's Steakhouse is a classic American steakhouse featuring the best in USDA 'aged' choice steaks and chops in various portion sizes, along with a wide array of side dishes and appetizers. Steaks including rib eye, new york, t-bone, filet mignon- are aged six to seven weeks to maximize the flavor profile. Seafood selections include twin lobster tails, furikake ahi, miso butterfish, and snow crab. Little Joe's Steakhouse offers a full bar and hosts daily happy hour with up-to-half-off food and drink specials nightly from 4:30pm to 6:30pm for the food and extend the drinks till 7:00pm. The goal is to deliver value for the entire family as well as a great spot for date nights and special occasions like anniversaries and birthdays.
A photo of Little Joe's Steakhouse - Pearl City restaurant
5. Little Joe's Steakhouse - Pearl City
4.7
Exceptional(624)
Price: Moderate
• Steakhouse • Pearl City
Booked 49 times today
Little Joe’s was born out of a desire to offer Honolulu residents and visitors a cut-above steakhouse experience with an exceptional menu and outstanding service at a reasonable price. The new family-friendly relaxed fine dining concept features a classic American steakhouse menu, daily happy hour, and private dining. It delivers value for the entire family as well as a great spot for date nights, special occasions, and gatherings with friends.
A photo of Upstairs at Pier 38 restaurant
6. Upstairs at Pier 38
4.6
Exceptional(562)
Price: Expensive
• Steak • Kalihi-Palama
Booked 23 times today
Inspired by the rich history of Pier 38, Upstairs at Pier 38 is a place to gather that encompasses locally caught seafood, sourced by the renowned Honolulu Fish Auction, featuring USDA Prime Steak. Our Culinary Team adds their own creativity to the menu by collaborating with Chef Nico Chaize, to create island cuisine using rustic French techniques.Experience our cozy lounge setting inspired by a “home away from home.” Smokey wood accents with high industrial ceilings, glowing lights, and a majestic copper bar will allow our guests to unwind with ease. Seating in the dining room is spacious and perfect for large parties or an intimate date night. We are happy to offer a contemporary wine list with old-world treats, locally crafted beers, and captivating one-of-a-kind cocktails. Our team prefers reservations; however, walk-ins are always welcome! Join us at the Pier for enticing food, finely crafted cocktails, and a Hawaiian sunset.
A photo of Yohei Sushi restaurant
7. Yohei Sushi
4.8
Exceptional(77)
Price: Expensive
• Japanese • Honolulu
Booked 5 times today
Kazuto Obara came to Hawaii in the 1970s with a dream to open his own authentic Japanese restaurant. Practicing the traditional style of sushi known as Edomae, Chef Obara crafts a special omakase experience from the waters of his birth country (Japan) and his home (Hawaii). With his family roots from Hiroshima, he has served generations of families here in the islands. Book a reservation today
A photo of Restaurant 604 restaurant
8. Restaurant 604
4.3
Awesome(103)
Price: Moderate
• American • Honolulu
Aloha, we are currently offering take out and online ordering. Please call us to place your order or visit our website www.restaurant604.com We look forward to serving you!Headed by restaurant veteran Donovan Maples (pictured on left) of the Coconut Restaurant Group along with the talents of Head Chef Harold Beltran (pictured on right) Restaurant 604 is setting out to be the best dining option in Honolulu with an incredible selection of american cuisine and island style favorites at affordable prices.Conveniently located next to the Arizona Memorial Visitor Center, it's the perfect place for military families, local residents or visitors who are just passing through to enjoy a quality meal with a breathtaking views and world class service!Please note that we will do our best to accommodate your requested time, however due to high volume there may or may not be a slight wait in seating times.Thank you, we look forward to serving you.
A photo of The Pearl at Leeward Community College restaurant
9. The Pearl at Leeward Community College
4.8
Exceptional(49)
Price: Moderate
• Contemporary American • Pearl City
Nestled on the shores of Pearl Harbor, The Pearl Restaurant at Leeward Community College is a student operated establishment with a passion for serving our guests an amazing contemporary, fine dining experience. The heartbeat of our operation revolves around our students, being able to showcase their creative culinary artistry and talents, along with providing the warmth of genuine hospitality. While it may seem like we are a normal restaurant, The Pearl is primarily a place of learning for our culinary students. Their education is our priority and we do our best, with limited resources, to provide an excellent dining experience for our guests. During a pandemic it is difficult to operate at maximum efficiency and capacity. We have very limited seating, and we need extra time to carefully prepare our kitchen and dining area for your safety. We appreciate your understanding as we try to manage our reservations and adhere to our safety requirements and guidelines.
A photo of Fête restaurant
10. Fête
4.8
Exceptional(3921)
Price: Expensive
• Contemporary American • Honolulu
Booked 80 times today
2022 James Beard Award Winner for Best Chef Northwest & Pacific.Rooted in the local farm-to-table movement — a place where seasonality and culinary tradition are celebrated in tandem. One part Hawaii and one part Brooklyn. The atmosphere shares a brasserie feel with a laid-back island sensibility—a celebration and homage to all of our favorite things we enjoy eating and drinking. Crafted with brick & reclaimed wood, our urban Hawaiian farmhouse features an open kitchen, lush plant wall, brick walls, and lots of natural light in a historic Chinatown building. The bar mixes classic and modern cocktails with artisanal flare with a well-curated wine list.

See what locals rave about

From verified diners like you
From verified diners like you
  • Carrie
    Hawaii •3 reviews
    5.0
    Dined 2 days ago
    Our server, Bailey, she was awesome! Super friendly, knowledgeable with the menu, gave great suggestions, very easy to communicate with. My hubs & I already knew what we wanted to eat, she confirmed it all and was just very on top of it all, being prompt with our ordering, bringing our food, checking on us consistently. We were very pleased with her service!
    More info
    Little Joe's Steakhouse - NimitzPrice: Expensive• Steakhouse• Honolulu
    •
    4.6
  • Kim
    Hawaii •2 reviews
    5.0
    Dined 2 days ago
    Our server/waitress was excellent; very attentive, welcoming and one of the best we've ever had anywhere!! Food was great which is why we keep coming back. The only drawback was the smell where we sat, 2nd booth going towards the kitchen. The booth chair was ripped, the odor from the carpet or kitchen was not pleasant. Just a suggestion that an update/renovation might be needed.
    More info
    Black Angus Steakhouse - Pearl CityPrice: Moderate• Steakhouse• Pearl City
    •
    4.2
  • Maria
    Hawaii •1 review
    5.0
    Dined 3 days ago
    Little Joe's steakhouse compensate the service that Yaya's chophouse and seafood (made us wait one hour and 30 minutes for our food and the order is not even right )lacked because we came in at 9 PM and food came out around 9:20 PM and servers are fantastic with their customer service
    More info
    Little Joe's Steakhouse - Pearl CityPrice: Moderate• Steakhouse• Pearl City
    •
    4.7
  • Kainani
    Hawaii •4 reviews
    5.0
    Dined 3 days ago
    Great restaurant! Good service, delicious food and options and nice ambience. Not a place for an intimate quiet dinner but great restaurant to go for excellent food with good company.
    More info
    Nami KazePrice: Expensive• Seafood• Kalihi-Palama
    •
    4.7
  • Bozidar and Linda
    Hawaii •2 reviews
    5.0
    Dined on Dec 21, 2024
    The four of us really enjoyed the casual but great food. We did have a little hitch with one of the food items delayed and the manager took care of it nicely. We look forward to going back there.
    More info
    Mangiamo's by 604Price: Moderate• Italian• Honolulu
    •
    4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo