From mouthwatering brunch spots to eateries with sunset views, the Hawaiian Islands are home to some of the best restaurants around, but few restaurants have it all. This gem, however, serves up scrumptious brunch, lunch, and dinner foods, the best bloody marys you’ll find for miles, harborside views that will take your breath away, and so much more.

Offering the best waterfront dining in Oahu’s Pearl Harbor, Restaurant 604 serves up a mouthwatering selection of classic American dishes as well as island favorites in addition to Hawaii’s best bloody.

Neury Freitas/Google

Full of classic breakfast favorites with an island flair, their weekend brunch is particularly enticing. From poi and guava pancakes to Kalua pork eggs benedict and fried rice, their brunch menu can’t be beat.

Restaurant 604/Facebook

Salads, sandwiches, burgers, plate lunches, and fish tacos are on the menu for lunch, while the dinner menu is full of pasta, meat, and seafood dishes. There’s truly something for everyone here.

Restaurant 604/Facebook

Whether you’re craving garlic parmesan fries, Thai spring rolls, coconut shrimp. Kalua pork nachos…

Restaurant 604/Facebook

…or spinach and artichoke dip, you’ll want to order an appetizer for the table to share.

Restaurant 604/Facebook

You’ve waited long enough: let’s talk about those famous bloody marys, shall we? Made with house-infused three olive vodka, a special 604 bloody mix, celery, cheese, smoked meat, jumbo prawn, pineapple, fresh lime, pickled onion, pepperoncini, olive, and pickled green bean, this epic bloody is nearly an entire meal on its own.

Restaurant 604/Facebook

If you or someone in your group isn’t a fan of bloody marys, consider this scrumptious flight of island-inspired mimosas. The flight comes with three scrumptious mimosas: the traditional orange juice, as well as guava and pineapple varieties… yum!

Megan Shute/OnlyInYourState.com

You’ll also find more than 20 beers on tap and a fantastic selection of wines and liquor, along with many unique tropical creations. Happy hour is held each day from 3 to 5 p.m., and you’ll find live music during the week.

Restaurant 604/Facebook

With stunning views of Pearl Harbor’s sparkling turquoise waters and the mountains in the distance, the surrounding seascape will certainly draw you in, but it’s their mouthwatering food that will keep you coming back for more.

Megan Shute/OnlyInYourState.com

And the sunset views? Well, let’s just say that watching the sun slip beyond the horizon over the harbor could be classified as a religious experience.

Restaurant 604/Facebook

Don’t take our word for it, though: visit for yourself to see what makes Restaurant 604 so special. Trust us, you won’t be disappointed.

Kenneth Brunetti/Google

Restaurant 604 is located at 57 Arizona Memorial Dr., Honolulu, HI 96818, and is open Monday through Thursday from 10:30 a.m. to 10 p.m., Friday from 10:30 a.m. to 11 p.m., Saturday from 7 a.m. to 11 p.m., and Sunday from 7 a.m. to 10 p.m. For more information, visit their website or follow them on Facebook.

Neury Freitas/Google

Restaurant 604/Facebook

Megan Shute/OnlyInYourState.com

Kenneth Brunetti/Google

Due to its proximity to Pearl Harbor’s many historic sites, Restaurant 604 is the perfect way to start or end a day full of history.

OnlyInYourState may earn compensation through affiliate links in this article.