Restaurant 604

Eat. Drink. Aloha at Restaurant 604
Local Expert's Rating:
4.5 / 5
The Bottom Line:

Located right next to the Pearl Harbor Museum, Restaurant 604 offers amazing waterfront views and delicious American and island-inspired dishes along with unique drinks. This is the ideal stop when visiting Pearl Harbor but is also a great addition to anyone’s Hawaiian vacation even without a trip to the museum. 

- The HawaiianIslands.com Local Expert Team

Located right next to the USS Arizona Memorial, in Pearl Harbor, Honolulu, HI, Restaurant 604 offers the best waterfront dining option in the area. It is also known for being an especially welcoming environment to military families, local residents, or those just visiting the islands. The diverse menu of Restaurant 604 is designed to provide something to please any palate.

At Restaurant 604 traditional American dishes and local island favorites are both featured heavily on the menu. Making it a favorite stop for anyone grabbing a quick bite to eat either before or after their tour of Pearl Harbor. Additionally, just to simply add to the day’s itinerary. This establishment is known for utilizing local ingredients and highlighting local inspiration in every bite and drink they serve. All with the aloha spirit. 

In addition to the delicious food, the amazing waterfront views— with a panoramic perspective of Ford Island and Pearl Harbor—and the exceptional service, you can also enjoy the gift shop. Pick up a Restaurant 604-themed tee shirt, tank, hat, or more. This partially open-air restaurant with a bar and patio area can be reserved for private parties and events for up to 500 guests. This service comes with full catering and a delicious menu.  

While there are no wrong choices for what to order when it comes to visiting Restaurant 604, the following are some dishes you simply can’t pass up:

Calamari
As one of Restaurant 604 starters, you can begin your experience with crispy deep-fried calamari, served with jalapenos, sweet peppers, onions, and lemon-garlic aioli. 

Kalua Nachos
Another starter you are going to want to try is this dish. Featuring slow-roasted pulled pork, pico de gallo, jalapeno cheese sauce, chipotle sour cream, tortilla chips, and cilantro ranch. 

604 Burger
When it comes to lunchtime or dinner fare, you have to try the signature 604 Burger. It features an all-beef patty and is served with bacon, onions, tomato, lettuce, cheddar cheese, and the all-important “six” sauce.

Chicken Katsu
As one of Restaurant 604 plate lunches, these panko-crusted chicken thighs and tonkatsu sauce is served with rice, greens, or mac salad. 

Fish Tacos
This favorite lunch option features seared cajun spiced mahi mahi, guacamole, cabbage, chipotle sour cream, pico de gallo, and corn tortillas. This is served with chips and salsa. 

Fire-Grilled Ribeye
This dinner entree is a must-try. It is a 12 oz ribeye prepared with melted garlic butter is served with house vegetables and mashed potatoes. 

Furikake Ahi
This seafood dish features seared furikake crusted ahi, served with Asian vegetables furikake rice, and wasabi buerre blanc.  

Fish & Chips
As a favorite of both locals and island visitors alike, this dish includes a furikake-crusted catch (hand-breaded) with housemade tartar sauce and served with Hawaiian pineapple slaw.

Salmon Steak
This oven-roasted miso salmon comes with rice and Asian vegetables and features a spinach artichoke spread. 
Seafood Alfredo
The pasta dishes are also divine at Restaurant 604. One option is this dish that includes sauteed salmon, mussels and shrimp with alfredo served over linguine. 

Bloody Mary
Considered Hawaii’s best Bloody Mary, this three olives vodka drink is a must-try if you drop in at 604. This drink is prepared with a housemade Bloody Mary Mix and includes cheese, smoked meat, lime, jumbo prawn, pineapple, pepperoncini, pickled green bean, olive, and celery. 

6-0 Frose
This lighter drink is made with a housemade frozen rose featuring strawberry puree and three olives citrus vodka. 

Endless Summer
This drink is perfect year-round and includes fid street gin, watermelon liqueur, muddled cucumber, elderflower liqueur, and sprite. 

604 Breakfast
Although you can’t order breakfast at 604 Restaurant, there are some brunch options like this dish that comes with bacon, rice, Portuguese sausage, hash browns, and two eggs. 

6-0 Cristo
Another Brunch favorite is this french toast dish served with luau pork, ham, swiss, and cheddar cheese, powdered fruits, and sugar, along with mustard-mayo.

Insider Tips:
-Restaurant 604 has online ordering, and you can either pick up on-site or have your food delivered. 
-There is a separate kids menu you can find under the label 604 Kids. This comes with various options and is available for kids aged 10 and under. It also includes a fountain drink. 
-There is plenty of parking available at Restaurant 604.