Why Is Everyone Talking About This Unforgettable Waterfront Dining Spot In Hawaii
Why does one waterfront table keep surfacing in Hawaii’s food conversations?
Part of it is the setting. A deck juts out over the water, live music drifting past on the trade winds. The rest is the plate in front of you.
Island produce meets fusion cooking that actually holds together. I had heard the hype long before I showed up, and the reality landed differently than expected.
The fish tastes like it skipped the freezer entirely. Sunset turns the whole deck gold while the kitchen keeps sending out bold dishes.
Reputations like this are earned one plate at a time.
The View That Stops You Cold
Some places earn their reputation through food alone. Others earn it through atmosphere.
Restaurant 604 somehow pulls off both without breaking a sweat, and the view is where it all starts.
The open-air waterfront deck stretches out toward the marina with the kind of scenery that makes you put your phone down just to take it in properly. Mountains rise in the distance.
Sailboats drift lazily across calm water. The whole thing looks like a postcard that actually exists in real life.
I noticed a small design detail that stuck with me. The seating is arranged so that nearly every table gets a clear sightline to the water.
That is not an accident. Somebody thought carefully about making sure the view works for everyone, not just the lucky few who grabbed the best spots.
The deck catches a steady ocean breeze, which keeps things comfortable even on warm afternoons. There is a relaxed, unhurried energy out there that is genuinely hard to manufacture.
You can find this waterfront restaurant at 57 Arizona Memorial Dr #108 in Honolulu, tucked right near the Pearl Harbor visitor area.
A Fusion Menu Worth Exploring
The menu at Restaurant 604 is the kind that takes a few extra minutes to read because everything genuinely sounds good.
The fusion approach here blends Hawaiian staples with broader comfort food influences in a way that actually makes sense. Loco moco shows up alongside fish tacos.
Poke bowls share the menu with chicken katsu and grilled ahi club sandwiches. There is even a clam chowder that kept catching my attention every time I flipped back through the options.
What surprised me most was how fresh everything tasted. The poke bowl I tried came loaded with avocado and was genuinely enormous. Sharing it crossed my mind pretty quickly once I saw the portion size.
The furikake-crusted fish topped with pineapple salsa is one of those dishes that sounds fancy but delivers in a very approachable, satisfying way. The balance of fresh local fish with the brightness of the salsa just works.
Hawaii has no shortage of restaurants leaning on local ingredients, but the creativity here goes a step further.
Sunsets That Deserve A Slow Clap
Sunsets in Hawaii operate on a different level.
The colors go places you did not know the sky was capable of, and watching one from a waterfront deck with food in front of you is a genuinely hard experience to top.
Restaurant 604 has a front-row seat to some of the most dramatic evening skies on the island. The open deck faces west toward the water, which means the light show unfolds right in front of you as the day winds down.
Orange bleeds into pink. Pink melts into purple. The whole thing wraps up in about twenty minutes and leaves you slightly speechless.
I noticed that the crowd on the deck tends to get a little quieter during the best sunsets. Conversations slow down.
People lean back in their chairs. There is a collective pause that happens without anyone organizing it, which is oddly charming to witness.
Arriving around five in the afternoon puts you in a great position to catch both the live music and the sunset in one visit.
The Atmosphere That Keeps You Longer
Some places are easy to leave. You finish your meal, grab your check, and move on without a second thought. Restaurant 604 is not that kind of place.
The open-air layout creates a flow between indoors and the deck that makes the whole space feel relaxed and connected. There is no hard boundary between inside and outside, which keeps the breeze moving and the atmosphere from ever feeling closed in or stuffy.
The sound of the room is worth mentioning. On a busy afternoon, the noise level stays at a comfortable hum rather than climbing into that exhausting roar that some popular spots develop.
Conversations stay easy. You do not have to lean across the table to be heard, which matters more than people usually admit.
I noticed that tables near the railing tend to fill up fast. Smart move to grab one early if the deck is your goal.
The wooden seating has a casual, unpretentious feel that matches the overall tone of the restaurant without trying too hard to look designed.
The Weekend Breakfast Deal
Not every great dining experience happens at dinner. Sometimes the most memorable meals show up before noon, especially when a restaurant puts real thought into its morning offerings.
Restaurant 604 runs a weekend breakfast deal that has developed its own following. The price point is the kind that makes you do a small double-take, and the portions back it up without question.
Saturday and Sunday mornings bring a slightly earlier opening at ten, which gives you a comfortable window to get in before the lunch crowd starts forming.
Morning visits to this spot carry a different energy than afternoon or evening ones. The deck is quieter.
The light over the water is softer and cooler. A few locals tend to be mixed in with early-arriving visitors, which gives the space a more grounded, everyday feel that I personally appreciate.
The menu during breakfast hours keeps things approachable while still leaning into local flavors. Rice makes an appearance, as it tends to do in Hawaii, and the dishes feel filling without being heavy.
Pearl Harbor History Meets Great Food
Spending a morning at a historic site like Pearl Harbor leaves you with a lot to process. The weight of what happened there is real, and stepping out into the warm Hawaii air afterward feels like a necessary reset.
Restaurant 604 sits close enough to the Pearl Harbor visitor area that the walk between the two takes only a few minutes. That proximity is not a coincidence.
The restaurant has become a natural stopping point for visitors who want to decompress, eat something satisfying, and sit with the experience for a while.
There is something quietly meaningful about that setup. History and hospitality sitting side by side, each making the other feel more complete.
A good meal after a heavy experience has a way of grounding you back in the present without erasing what you just witnessed.
The mix of locals and visitors inside the restaurant reflects that dual identity well. You get the sense that this is not purely a tourist stop.
People who live nearby genuinely choose to eat here, which says something important about the quality and the atmosphere.
The Ford Island bridge is visible from certain spots on the deck, adding another layer of historical context to the view. Hawaii carries its history openly, and Restaurant 604 fits naturally into that landscape without trying to capitalize on it.
The connection feels earned rather than manufactured.
Standout Dishes Worth Ordering
Every good restaurant has a short list of dishes that rise above the rest.
At Restaurant 604, that list is longer than you might expect, which makes ordering both exciting and mildly stressful in the best way.
The poke tacos deserve special attention. Fresh fish folded into a taco format sounds simple, but the execution here is sharp.
The flavors are clean and bright, and the portion makes the dish feel like a full commitment rather than a light snack.
Salmon bombs are another standout that I keep thinking about. They arrive looking almost too good to eat, and then you eat them and forget about looking entirely.
The crispy shrimp appetizer follows a similar pattern, crunchy outside, tender inside, gone faster than you planned.
The Grilled Ahi Club brings a more familiar comfort food format to local ingredients in a way that works surprisingly well. Fish and chips also show up here and hold their own against any version I have tried elsewhere in Hawaii.
Live Music Changes Everything
Good food at a great location is already a solid formula. Add live music and the whole experience shifts into a different gear entirely.
Restaurant 604 brings in live performers regularly, and if you time your visit around five in the evening, there is a solid chance you will catch a set.
The music fits the waterfront setting perfectly. Nothing too loud, nothing too polished.
Just the right amount of energy to lift the mood without drowning out conversation.
The first time I heard music drifting across the deck, I genuinely paused mid-sentence. It caught me off guard in the best possible way.
There is something about live sound mixing with ocean air that just hits differently than a playlist through speakers ever could.
Weekends tend to bring more consistent performances, which makes Saturday and Sunday visits especially appealing. The restaurant opens at ten in the morning on those days, giving early arrivals a chance to settle in before the crowd builds.
The performers bring an authentic local feel to the atmosphere rather than a rehearsed tourist-friendly show.
