Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii
  4. Oahu
  5. Honolulu
Home of Hawaii's Best Bloody Mary  - Restaurant 604, Honolulu, HI

Restaurant 604

4.3
4.3
94 Reviews
$30 and under
American
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.

Hungry now?

Hungry now? Let the restaurant know you're coming by joining their waitlist. Download the app to give it a try, or contact the restaurant.

Order delivery or takeout

Dining areas

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    American
  • Hours of operation
    Mon–Thu 10:30 am–10:00 pm Fri 10:30 am–11:00 pm Sat 7:00 am–11:00 pm Sun 7:00 am–10:00 pm
  • Phone number
    (808) 888-7616
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Business Casual

What 94 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.3
4.3 based on all time ratings
  • 4.1Food
  • 4.3Service
  • 4.3Ambience
  • 4.2Value

NoiseModerate

94 Reviews
  1. AliciaMarieT

    Hawaii

    3 reviews

    4.0

    3 reviews

    Dined on November 19, 2023

    overall4food5service4ambience5
    Food was great like always, I was a little surprised because it was a 9pm on a Saturday night and it wasn't busy. It was a really chill night.

    Is this helpful?

  2. OpenTable Diner

    1 review

    3.0

    1 review

    Dined on February 27, 2020

    overall3food3service2ambience5
    Everything was good But our hostess/bus person Blk long hair Was very rude!!!!! Ready to leave I made reservations in 2weeks advance set it up at 11:45 before the lunch crowd. We all need to back to work Here celebrating our friends birthday Gave them my name she said that it’s gonna be a 35 min wait. Explain to her that I made reservations thru Open Table It didn’t matter we still need to wait She said it doesn’t matter if you made reservations I didn’t want to make it bigger due to this suppose to be a celebration a happy occasion Some of my friends first time here at the restaurant Bummers. Waitress was great. Food was great But not the front end.... sad. Think twice before u open your mouth I used to work in restaurants u don’t talk to your customers that way She told us to go to the bar and wait

    7 people found this helpful

  3. AlohaJJ

    Hawaii

    3 reviews

    vip
    1.0

    3 reviews

    Dined on February 17, 2020

    overall1food2service1ambience2
    Very bad experience. Took 15 minutes before our waitress even came and talked to us. And then that required us to go talk to the hostess. We never got the beers we ordered. Food was just ok.

    5 people found this helpful

  4. MendeP

    Washington DC

    13 reviews

    vip
    4.0

    13 reviews

    Dined on February 8, 2020

    overall4food3service4ambience4
    Very cold and windy - not their fault but there was no way to get away from it. Food took a long time and 2 of our dishes were cold. Service was good though. Our waiter was really nice and accommodating. Would recommend on a perfect weather day LOL.

    Is this helpful?

  5. byronk

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on January 4, 2020

    overall5food5service5ambience5
    we had gang service on our table which was great, it was like any waiter nearby would take your order and get it to us very quickly as we were there for 4 1/2 hours. will definitely go back again!

    Is this helpful?

  6. DinnerOut

    Indiana

    2 reviews

    5.0

    2 reviews

    Dined on January 3, 2020

    overall5food5service5ambience5
    Nate was the best.

    Is this helpful?

  7. JesseC

    Hawaii

    4 reviews

    5.0

    4 reviews

    Dined on December 18, 2019

    overall5food5service5ambience5
    We eat at 604 often. They always have great service and food.

    Is this helpful?

  8. TomR

    Hawaii

    9 reviews

    vip
    3.0

    9 reviews

    Dined on November 27, 2019

    overall3food3service3ambience2
    Music toooo loud, cannot carry on a conversation with anyone.,!

    Is this helpful?

  9. OpenTable Diner

    Hawaii

    1 review

    5.0

    1 review

    Dined on November 16, 2019

    overall5food5service5ambience4
    The musician was wonderful as was the delicious poke trio and fried ahi bites!!! We go every time we’re in Oahu and find the best time is before sunset since it is the perfect spot for gorgeous photos!!! Drinks are delicious, too!

    2 people found this helpful

  10. 9RSGRL

    Hawaii

    22 reviews

    vip
    5.0

    22 reviews

    Dined on November 9, 2019

    overall5food5service5ambience4
    Awesome for our first time!

    Is this helpful?

  11. Sweetcin

    Palm Springs

    20 reviews

    5.0

    20 reviews

    Dined on October 27, 2019

    overall5food3service5ambience5
    Omelets were a little uninspired, wish we had gotten the ahi burger instead. Service was great!

    Is this helpful?

  12. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on October 12, 2019

    overall5food5service5ambience5
    Everything was great

    Is this helpful?

  13. BlakeL

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on October 7, 2019

    overall5food5service5ambience5
    Went for fathers birthday was seated practically immediately food was delicious and service was excellent

    Is this helpful?

  14. OpenTable Diner

    Hawaii

    7 reviews

    4.0

    7 reviews

    Dined on September 28, 2019

    overall4food4service4ambience4
    Customer service was awesome and the food was great!

    Is this helpful?

  15. TianaD

    Hawaii

    5 reviews

    5.0

    5 reviews

    Dined on September 15, 2019

    overall5food5service5ambience5
    Nice views, superior service, excellent food.

    Is this helpful?

  16. OpenTable Diner

    Nashville

    3 reviews

    4.0

    3 reviews

    Dined on September 13, 2019

    overall4food4service4ambience5
    great happy hours

    Is this helpful?

  17. StevenG

    Hawaii

    1 review

    5.0

    1 review

    Dined on September 6, 2019

    overall5food5service5ambience5
    The food is really good during the lunch rush- but it is super packed and busy. Not the restaurants fault- obviously. But the waiter was great and checked on us, we enjoyed the sights and restaurant. We will be coming back again.

    Is this helpful?

  18. OpenTable Diner

    New York Area

    4 reviews

    vip
    3.0

    4 reviews

    Dined on August 19, 2019

    overall3food5service4ambience4
    Food was excellent. Wait for food was a little too long. Service was very good.

    Is this helpful?

  19. Steve

    Hawaii

    9 reviews

    vip
    2.0

    9 reviews

    Dined on August 11, 2019

    overall2food5service4ambience5
    I am very confused. Our reservation was at 11:45 am. We arrived around 11:30 am and checked in with the hostess downstairs. We said we have a reservation at 11:45 am. She responded, the call ahead seating puts you on the top of the waitlist. I responded we did not do call ahead seating, we made a reservation. She said we do not take reservations. I said I made a reservation on OpenTable over a week ago. She said again, we do not take reservation. So we sat down to wait, I pulled up OpenTable on my phone and was able to make a reservation for 604 the next week. I am totally confused, do they take reservations on OpenTable but do not honor them? The table was nice, the server was very good and the food was excellent. We would love to know about the reservation policy before we go again. We do go here about once per month.

    3 people found this helpful

  20. RachelS

    1 review

    4.0

    1 review

    Dined on August 11, 2019

    overall4food4service4ambience1
    Everything was great except for listening to the band set up. If the band would have been playing and it was just loud that wouldn't have been an issue. However, listening to the band saying "check, check" over and over again and banging on the drums was annoying. We were there for an hour and never heard them play.

    1 person found this helpful

  21. MikeH

    1 review

    4.0

    1 review

    Dined on August 5, 2019

    overall4food4service3ambience4
    604 doesn’t actually honor the “reservations”. Once you arrive they mark you down as having shown up, then bump you to the front of the line. Then when a table comes available you get to sit down. Location is awesome, price is good, food was pretty good, and the service was ok. We got our appetizer just after we got our entrees which is my biggest complaint. However, due to the location, quality of food, and fair price I would recommend friends to go, and go back again myself.

    3 people found this helpful

  22. Chris

    Hawaii

    2 reviews

    vip
    4.0

    2 reviews

    Dined on July 31, 2019

    overall4food3service4ambience3
    On a nice clear day, the venue is outstanding; especially if you can sit near the railing facing the water. Food was good. I had the seafood melt, tasted more cheese than seafood but at least it was hot and the fries were tasty and hot. Good value and great service.

    1 person found this helpful

  23. AudreyK

    Hawaii

    1 review

    5.0

    1 review

    Dined on July 21, 2019

    overall5food5service5ambience5
    The best bloody mary's for real! Beautiful View of the harbor and the mountains.

    Is this helpful?

  24. OpenTable Diner

    Hawaii

    4 reviews

    4.0

    4 reviews

    Dined on July 21, 2019

    overall4food4service5ambience4
    Enjoyed ambiance and food.

    Is this helpful?

  25. Rayy

    San Francisco

    3 reviews

    4.0

    3 reviews

    Dined on July 18, 2019

    overall4food3service5ambience5
    Enjoyed it. Thank you!

    Is this helpful?

  26. NicoleN

    Hawaii

    1 review

    4.0

    1 review

    Dined on June 27, 2019

    overall4food4service5ambience4
    Lunch with the girls... was a great time!!

    Is this helpful?

  27. Ricky

    1 review

    5.0

    1 review

    Dined on June 21, 2019

    overall5food4service5ambience5
    パールハーバービジターセンターから徒歩7~8分ほどの距離。行ったときは、地元の人や海軍で働く人がお客さんのほとんどで、日本人の観光客はあまりおらず、地元の雰囲気が味わえる良いレストラン。メニューも英語しかないが、それが返って良い。サービスの人たちはみなフレンドリーで味付けも日本人好み。海沿いの席が取れれば、パールハーバーが一望できる。ランチで訪問しましたが、結構並んでいたので予約が望ましいと思います。もしまたパールハーバーに来る機会があれば再訪したいオススメのレストランです!

    Is this helpful?

  28. OpenTable Diner

    Hawaii

    13 reviews

    3.0

    13 reviews

    Dined on June 9, 2019

    overall3food2service2ambience3
    stunning view, but that's about all 604 has going for it. weak drinks, uninspired food, slow disorganized service

    1 person found this helpful

  29. VickiM

    1 review

    5.0

    1 review

    Dined on May 18, 2019

    overall5food5service5ambience5
    We went at lunch time on Saturday and happened to make it in time for brunch. My husband had the famous Bloody Mary - too spicy for me, but it was served with almost a whole meal!! I decided on the ahi eggs benedict and my hubby ordered the fish and chips - both huge servings and could have easily been split. My ahi eggs benedict was cooked to perfection- the ahi barely seared and the egg yolk runny. The fish and chips was made with the fish of the day which started with an H and was a type of swordfish and was breaded with a light crispy furikake seasoning and possibly panko. So crisp and flavorful. I forgot to mention the crab relish atop the eggs - amazing. As if all of this wasn't enough, my husband ordered the banana lumpia -- oh my, a taste of heaven for sure. Banana light fried, dusted with sugar and cinnamon and drizzled with honey and a side of vanilla ice cream. 😍😍 Our server was #151, Jana P and she was awesome!! We will definitely be back and I will make reservations before we arrive on the Islands!!

    2 people found this helpful

  30. RichardS

    Palm Springs

    38 reviews

    vip
    3.0

    38 reviews

    Dined on May 4, 2019

    overall3food2service4ambience4
    Great place. Good food & reasonably priced. Don't order the pancakes for brunch - too big & leathery.

    Is this helpful?

  31. DeannaH

    Seattle

    20 reviews

    vip
    3.0

    20 reviews

    Dined on March 31, 2019

    overall3food3service4ambience5
    If they are visiting Pearl Harbor and want a open air restaurant on the harbor. Food was ok and Bloody Marys just so so.

    Is this helpful?

  32. OpenTable Diner

    Minneapolis

    1 review

    5.0

    1 review

    Dined on March 29, 2019

    overall5food5service5ambience4
    Amazing waitress

    Is this helpful?

  33. MerceF

    1 review

    3.0

    1 review

    Dined on March 4, 2019

    overall3food3service4ambience4
    The location and views are nice but the food is average. I would return but only to get a drink or two after work but not to eat.

    Is this helpful?

  34. OpenTable Diner

    Hawaii

    2 reviews

    4.0

    2 reviews

    Dined on February 17, 2019

    overall4food3service4ambience4
    Going out on a date night dinner for Valentine’s weekend. The staff was friendly, plenty of parking, and it lived up to it’s reputation for an outstanding Bloody Mary. The food was good, but not great. The prices are reasonable, and the location is pretty nice. I’d recommend if you’re in the area sightseeing around Pearl Harbor, for a lunch or happy hour.

    Is this helpful?

  35. KevinB

    1 review

    5.0

    1 review

    Dined on February 16, 2019

    overall5food4service5ambience5
    Casual dining on the harbor. Food is okay, value for your buck. Good live music.

    Is this helpful?

  36. NikkiK

    1 review

    5.0

    1 review

    Dined on February 2, 2019

    overall5food5service5ambience5
    We had a great time. Food & drinks were delicious. Table had a great view of the harbor. Nice music in the background. In all...excellent experience. We will be back again.

    Is this helpful?

  37. Lopez

    Hawaii

    20 reviews

    vip
    5.0

    20 reviews

    Dined on January 24, 2019

    overall5food5service5ambience5
    Excellent service, great food, and the environment. Awesome place for an afternoon get together, lunch as well as dinner.

    Is this helpful?

  38. OpenTable Diner

    Seattle

    1 review

    4.0

    1 review

    Dined on January 16, 2019

    overall4food4service4ambience2
    Beautiful view and good service. Cobb salad was great but ahi cake was bland. Appetizers were all delicious. Noise level made it hard to hear especially if you have a large party. Small parties are ok.

    Is this helpful?

  39. Steve

    Hawaii

    9 reviews

    vip
    4.0

    9 reviews

    Dined on January 13, 2019

    overall4food5service2ambience4
    For the second time we visited the waitress messed up our order. I ordered fried rice and received white rice. When I asked about this she said, oh its not available at this hour I will get you soy sauce. It was on the brunch menu. I few minutes later she came back and said oh it will be out soon and it did arrive in about 5 minutes so we felt like she lied. She also at one point briskly said do you have everything you need. This same waitress the last time we were at the restaurant did not put in my wife's order so we had to wait 15 to 20 minutes for it to come out after my order came out. Other than the service of this waitress we really love the menu and the location. We definitely like that the restaurant now takes reservations which it did not do when it first opened.

    Is this helpful?

  40. LarryJ

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on January 10, 2019

    overall5food4service5ambience4
    The setting was lovely,right on the water! The service was excellent; the server was very helpful and attentive! The food was very good.

    Is this helpful?

FAQs

You can order delivery directly from Restaurant 604 using the Order Online button. Restaurant 604 also offers takeout which you can order by calling the restaurant at (808) 888-7616.

Restaurant 604 is rated 4.3 stars by 94 OpenTable diners.

Hungry now?

Hungry now? Let the restaurant know you're coming by joining their waitlist. Download the app to give it a try, or contact the restaurant.

Order delivery or takeout

Google Map for Restaurant 604

57 Arizona Memorial Dr, Slip 108, Honolulu, HI 96818

Dining areas

Additional information

  • Neighborhood
    Honolulu
  • Hours of operation
    Mon–Thu 10:30 am–10:00 pm Fri 10:30 am–11:00 pm Sat 7:00 am–11:00 pm Sun 7:00 am–10:00 pm
  • Price
    $30 and under
  • Cuisines
    American
  • Dining style
    Casual Dining
  • Dress code
    Business Casual
  • Parking details
    None
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Additional
    Beer, Cocktails, Gluten-free Options, Takeout, Wine
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 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
Rentalcars Logo
OpenTable Logo