Island inspired fresh fusion food with numerous locally sourced ingredients and breathtaking views! Restaurant 604 offers the best waterfront dining in Pearl Harbor, HI! It's the best restaurant for military families, local residents and those just passing through to enjoy a quality meal along with world class service.
Our diverse menu is designed to please almost any palate featuring a selection of traditional American cuisine along with island favorites. Conveniently located next to the USS Arizona Memorial it's the perfect place to grab a bite to eat surrounding your tour or an easy stop off during your daily commute.
Our diverse menu is designed to please almost any palate featuring a selection of traditional American cuisine along with island favorites. Conveniently located next to the USS Arizona Memorial it's the perfect place to grab a bite to eat surrounding your tour or an easy stop off during your daily commute.
Services
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! The perfect way to finish the work day, catch football game or enjoy a romantic drink at sunset.
Looking for the perfect location to host your wedding party, company meeting or any special occasion? Restaurant 604 is the best place in Honolulu to bring your group! Say aloha to aloha@restaurant604.com if you've got more questions and we'll do our best to answer as quickly as possible. We do not accept reservations for groups less than 20, however, we accept call ahead seating.
Reviews (24)
Kyle S.
Feb 01, 2022
Report
Kristin W.
Jan 31, 2022
Report
August M.
Jan 29, 2022
Report
Alan Mayne
Jan 25, 2022
Report
Had a great time at Restaurant 604. Our Pearl Harbor bus driver (Chris) told us about 604. It’s an open air second story restaurant. We started off at the bar enjoying a Bloody Mary & the view of the boats. Once seated, service was great. We had the nachos app and shared fish and chips for dinner. The food arrived quickly - hot and crunchy. Also, they had live music! Great sun set. Thanks everyone at Restaurant 604 for making the evening special. Highly recommend.
Mr. Fixit
Jan 25, 2022
Report
The food here is fantastic. We came for an early dinner around 4:30 and had a 10 min wait. The restaurant quickly filled up behind us and we were glad we came when we did. The Furikake Ahi I had was superb and no complaints on the kailua pork nachos either. Would definately come again. Plate prices 16-30 dollars. Prepare to have small birds roaming about the dining area looking for scraps.
Kevin Tadlock
Jan 18, 2022
Report
So…….we stumbled upon this place when we went to Pearl Harbor!! Omg, i couldn’t believe we found this place! It seams like it is In the middle of nowhere, and hidden, but it is just a 2 minute walk from the main gate! This place it good enough to drive to from a long distance, not just going because It’s close to Pearl Harbor! Top notch food, Fresh, and wow……what a view!! Just an all around great place! 🤙🤙
Chad B.
Jan 18, 2022
Report
Come for the open air Harbor view, stay for the food! Open air, elegant, classy, traditional venue.
Parking is readily available and the location is especially convenient to Pearl Harbor or Ford Island.
Be prepered for a 30 to 60 minute wait to be seated.
Friendly, professional service.
Live music is offered during evenings.
I've been several times and most recently had the MacNut Mahi. It was creamy tender. Not incredibly memorable. For an alternative, I recommend the Ahi plate!
Somehow, time comes to a halt as I look out at thr sail boats here. A treasured location and vibe!
Parking is readily available and the location is especially convenient to Pearl Harbor or Ford Island.
Be prepered for a 30 to 60 minute wait to be seated.
Friendly, professional service.
Live music is offered during evenings.
I've been several times and most recently had the MacNut Mahi. It was creamy tender. Not incredibly memorable. For an alternative, I recommend the Ahi plate!
Somehow, time comes to a halt as I look out at thr sail boats here. A treasured location and vibe!
Morgan C.
Jan 13, 2022
Report
We dined here on a Sunday night. We had to wait about 15 minutes for a table but ordered a drink at the bar while we waited. The view of the harbor/boat slips is nice & I'd think it would be a good place to watch the sunset. We ordered an appetizer to start and then ordered some entrees. I believe we got the tuna entree & my boyfriend got a pasta dish. The pasta dish was very spicy & he wasn't able to finish it. We had leftovers as the portion sizes are decent, plus the appetizer helped. There's a parking lot out front & it seems to always be pretty packed. Service
Lydia B.
Jan 08, 2022
Report
Was looking for just a quick stop on our way to the beach and wow! This restaurant really set the bar. We ordered the Spinach and Artichoke dip as a starter and the Loco Moco as well as Chicken Katsu. The portions of everything were quite big so if you don't have a roomy stomach I would suggest splitting a meal. Overall great taste, food came quick, and our server was very helpful/kind. Highly recommend.
Jessica D.
Jan 07, 2022
Report
What we ordered | Chipotle Mango Ribs (half $23) + Furikake Fries| Salmon Bombs ($15) | Chee Huu Chi Chi Cocktail ($10)
Taste | Mango ribs were good. I like the option of upgrading your fries to furikake fries instead of regular fires. the salmon bites were good. the drink tasted great. not too strong but fruity and refreshing.
Service | our server was awesome!
Parking | lot
Notes | this place has a nice view of the harbor at night!
Taste | Mango ribs were good. I like the option of upgrading your fries to furikake fries instead of regular fires. the salmon bites were good. the drink tasted great. not too strong but fruity and refreshing.
Service | our server was awesome!
Parking | lot
Notes | this place has a nice view of the harbor at night!
Earline H.
Jan 07, 2022
Report
Came around 11 and got seated right away. Waitress Brandy was friendly and let us know about 1/2 price appetizer special and what was popular (salmon bombs). We ordered the fish tacos and Thai mahi-mahi sandwich. Husband said tacos needed more flavor and some taco sauce; mahi-mahi sandwich needed more basil; otherwise very good and moist. Fries were nice and crispy.
Unfortunately the peanut butter crunch dessert wasn't ready so no dessert today for us
We'll be back again and hopefully get Brandy G as our waitress
Unfortunately the peanut butter crunch dessert wasn't ready so no dessert today for us
We'll be back again and hopefully get Brandy G as our waitress
Ron Dinoso
Jan 03, 2022
Report
Alex
Dec 25, 2021
Report
The restaurant is conveniently located near Pearl Harbor and a small boatyard with great views. The wait can be quite long, so I recommend booking upfront. Parking is easy.
We got seated fairly quickly given how busy it was and our server was nice! We ordered coco-jitos, coconut shrimp, and fish and chips. Coco-jitos were absolutely amazing. Worth coming just for that cocktail. Fish and chips got delivered within 10 mins and tasted great. Unfortunately, we never saw coconut shrimp (which was a blessing in disguise as we got full with just fish and chips). I was expecting the server to check on
We got seated fairly quickly given how busy it was and our server was nice! We ordered coco-jitos, coconut shrimp, and fish and chips. Coco-jitos were absolutely amazing. Worth coming just for that cocktail. Fish and chips got delivered within 10 mins and tasted great. Unfortunately, we never saw coconut shrimp (which was a blessing in disguise as we got full with just fish and chips). I was expecting the server to check on
Kerith H.
Dec 20, 2021
Report
Honestly, I couldn't wait to write the review... I had to find the manager before I left to make sure she knew how wonderful our server, Damon was! Not only was he knowledgeable and accommodating, he was upbeat, happy and a real pleasure be be around. He was dealing with a very large party along with a few other tables aside from ours but he made sure to continue to be attentive and I'm convinced he's an octopus they way he was grinding!!! He never seemed stressed or pressed for time & even had a dance off (Gangnam style) with the kid in our party! It was such a great atmosphere
Jagdish Yadav
Dec 15, 2021
Report
Dwain Woods
Dec 14, 2021
Report
Sara Annela T.
Dec 12, 2021
Report
Without even reviewing the food (which was incredible) the more important item to mention is their bloody mary! I don't even like bloody mary's and I occasionally daydream about the next time I will have the opportunity to visit Hawaii again and have one! Great atmosphere, of course, stunning views. Until we dine again, Restaurant 604. Mahalo.
Ted Jung
Dec 01, 2021
Report
Courtne N.
Nov 19, 2021
Report
Gabe is so great! I've been to 604 a bunch of times and always have a great experience, but Gabe's personality and customer service was something worth mentioning on Yelp. Got there for dinner on 11/17 around 830ish. He's very attentive, kind and was so pleasant and fun!
There was a woman who was helping run the food who was clearly in a bad mood and made sure everyone knew it, between literally dropping our plates onto our table to the point of them clattering and acting pretty rudely to the other workers in our area. Thankfully she wasn't helping us directly, but I get it
There was a woman who was helping run the food who was clearly in a bad mood and made sure everyone knew it, between literally dropping our plates onto our table to the point of them clattering and acting pretty rudely to the other workers in our area. Thankfully she wasn't helping us directly, but I get it
Robert K.
Nov 15, 2021
Report
A Really Good Spot To Come To With Your Friends And Get Ripped-Drunk! lol Just Kidding! But, It's A Really Great Place To Come For Some Drinks & The Food Is Exceptional.
We Waited About 30 Minutes For A Table Arriving Just Before Sundown. We Usually Come For The Drinks. We Had The Maitai, Bloody Mary & the Kauai Tai. A Take On A Maitai with a pineapple Cream Whip To It.. All Really Good
Live Music Is On Certain Days And Times Of The Day! Also Nice To Listen To Local Artist Jamming Out To Good Music.
We Waited About 30 Minutes For A Table Arriving Just Before Sundown. We Usually Come For The Drinks. We Had The Maitai, Bloody Mary & the Kauai Tai. A Take On A Maitai with a pineapple Cream Whip To It.. All Really Good
Live Music Is On Certain Days And Times Of The Day! Also Nice To Listen To Local Artist Jamming Out To Good Music.
Gabrielle F.
Nov 04, 2021
Report
Restaurant 604 sits over the water and you have a beautiful view of the harbor. It's a little bit hidden so you might just need to look for the right turn to take, but it shouldn't be too bad.
Our server Stephanie H. was amazing! She was so sweet and so enthusiastic. She gave us a clear rundown of everything on the menu. She even added in the specials that weren't on the menu. She helped us figure out what we'd like best out of the dishes we were stuck between, and she never let our cup go unfilled!
I decided on the furikake ahi, with Asian vegetables. I was stuck
Our server Stephanie H. was amazing! She was so sweet and so enthusiastic. She gave us a clear rundown of everything on the menu. She even added in the specials that weren't on the menu. She helped us figure out what we'd like best out of the dishes we were stuck between, and she never let our cup go unfilled!
I decided on the furikake ahi, with Asian vegetables. I was stuck
Micah G.
Oct 27, 2021
Report
My first time coming here and they said the wait was 45-1 hour but we actually got seated super quick. We were honestly debating to leave because of how long the wait was! But thank you Lord we stuck around taking pics cause the vibe outside is soooo cute!
Parking: there's two different sides you can park on but I didn't realize that until i walked up to the restaurant. It's also free so that's good!
We were heading to the Aloha Stadium drive by after eating that's why we chose this place and I would definitely come back. The food was super ono! I was so stuffed too
Parking: there's two different sides you can park on but I didn't realize that until i walked up to the restaurant. It's also free so that's good!
We were heading to the Aloha Stadium drive by after eating that's why we chose this place and I would definitely come back. The food was super ono! I was so stuffed too
Samantha Jones
Sep 17, 2021
Report
Excellent Bloody Mary's! They make and bottle their own mix. It's definitely a different twist than most Bloody Mary's, but it is a good one. We added a few oyster shooters, which were great too and Salmon Bombs, by recommendation from our waiter, Brenden (pretty sure). Those too were great. But, honestly the view and atmosphere was absolutely wonderful and our waiter was exceptional. The place fills up quickly. We got there right when they first opened and by the time we left, there was quite a line.
Laurie Gronewold
Aug 15, 2021
Report
Great stop for dinner after a day at Pearl Harbor. The wait for dinner on a Thursday night was 1 hour, but there are plenty of seats with a view of the harbor where we waited. The nachos were so tasty. Ordered the “Hawaii’s best Bloody Mary”, nachos and braised short ribs. Nachos were so delicious. I expected the short ribs to taste like barbecue, but were more home style. Yummy mashed potatoes and nice live music. Kind of loud when there’s live music, not in a bad way though
