Restaurant 604: Great Food, Fantastic Service, and a Million-Dollar Pearl Harbor View!…read more
BLUF (Bottom Line Up Front): Fantastic island-style food, generous portions, reasonable prices, outstanding service, and one of the most unique waterfront dining locations on Oahu! Whether you're stopping in for a business lunch, enjoying cocktails at sunset, or celebrating with friends, Restaurant 604 delivers a wonderful experience. Definitely worth the drive!
The Details: Located just outside Joint Base Pearl Harbor-Hickam, Restaurant 604 occupies the second floor of a waterfront building overlooking Rainbow Marina and the historic waters of Pearl Harbor. It's a terrific location that combines delicious local food, a relaxed island atmosphere, and beautiful marina views!
I suspect most military personnel stationed in the area, along with plenty of locals, are already familiar with this little gem. It's a popular gathering spot for everything from casual lunches to military hail and farewell celebrations. And for good reason!
Today, I suggested Restaurant 604 for a business lunch with several teammates and colleagues. Having enjoyed this establishment on numerous previous occasions, I knew it would be an excellent choice. I'm happy to report that everyone thoroughly enjoyed themselves!
For my lunch, I couldn't resist ordering one of my all-time Hawaiian favorites, Kalua Pig with rice and macaroni salad! The serving was enormous, with a generous mound of delicious shredded pork topped with green onions, accompanied by two scoops of rice and a hearty helping of creamy mac salad. Now THAT'S what I call an epic island plate lunch!
My colleagues explored other parts of the menu, ordering dishes including teriyaki salmon, chicken katsu, and fish tacos with avocado and jalapeños. Everyone seemed equally pleased with their selections. The portions here are substantial, the food is delicious, and the prices are quite reasonable, especially considering the location!
Another highlight of today's visit was our wonderful waitress, Brittany! She was absolutely phenomenal! Friendly, attentive, personable, and genuinely interested in making sure our entire group had an enjoyable experience. Great service can elevate an already excellent meal, and Brittany certainly accomplished that today! Along with other huge tables. Seriously she did a phenomenal job juggling a ton of customers!
Since this was a business lunch, we skipped the cocktails. However, I can personally attest that Restaurant 604 also has a terrific bar! Over the years, I've spent many enjoyable evenings here sipping cocktails, exchanging stories and friendly banter, and watching the sun slowly settle over Pearl Harbor. There's something special about enjoying a cold drink while overlooking the sailboats and marina with the Hawaiian trade winds drifting through.
The open-air dining area, nautical decor, surfboards suspended overhead, and panoramic waterfront views give this place a distinctive island personality. It's casual, comfortable, and welcoming, exactly what you want from a great Hawaiian waterfront restaurant.
And here's a fun little bit of trivia: Restaurant 604 has even welcomed the legendary Jimmy Buffett over the years! I have a nice picture of him with my friend Bryant. Somehow, that seems entirely appropriate for a place where the waterfront atmosphere practically begs you to kick back with a tropical cocktail. Rest in peace, Jimmy! Fins up!
Final Thoughts: Restaurant 604 is much more than just another place to grab a bite. It's a wonderful gathering spot where great food, friendly people, military camaraderie, and beautiful Hawaiian scenery all come together.
Whether you're stationed at Pearl Harbor, visiting the nearby historic attractions, or simply looking for a great meal away from the Waikiki crowds, I highly recommend stopping by.
Come hungry, bring some friends, and if you have the time, stick around for sunset. The food will fill your belly, the service will lift your spirits, and the view just might convince you to stay for another round!
Aloha!