The Beach House By 604 Waianae

This place was AMAZING! Right on the water, amazing sunsets, live music, great service, and the FOOD! Everything at the table was amazing, we were passing around plates so everyone could have a taste of all the different dishes! I'm so glad we made time to come. It was recommended, separately, by three people during three different conversations different days, and each of them raved about it!Note that it's on a military space, so you'll need to show your military ID if you want to park right next to it if you're a civilian, don't be intimidated you just have to park across the street and walk over. Very, VERY worth it.(Also, my kiddo REALLY appreciated the bottomless Shirley Temples. She felt like a real grown up, with a fancy drink, and they JUST KEPT COMING! She grinned the entire time, every time a new one appeared. The waitress that evening made her night!

Best spot to have a meal by the beach. They have karaoke on Tuesday 6p-9p lots of singers

Amazing atmosphere! Wish there were more places on the water in Hawaii. Surprising there isn’t haha. But definitely love it here!!Service is average, food is average. But worth the views. Great drink specials too!

Best beach restaurant visit this trip! Food was delicious, drinks were refilled quickly, talented live musicians, and views of the sunsets were amazing!

Warning: no parking available on site without military ID! I was told by a military police officer on duty that Beach House 604 is owned by the military and is on Army property. As such, vehicles aren 't allowed to park on base and you 'll have to park nearby and walk in unless you 're some flavor of American military.On a Friday at 6:30 (as peak as it gets, I suspect) wait time was about 30 minutes for our party of three, which seems fair but was rough with a small child along.I got Macnut Mahimahi and it was delicious, the kid 's popcorn chicken was what you expect, and the stuffed salmon wasn 't to my taste but my wife had me push the food score up to four stars.The apple turnover was the best thing I 've eaten so far on our trip, I would almost go back to just to try their other desserts.Seating is almost entirely outdoors, which is a win given Hawaii and the view of the beach is nice. Ambiance is loud what place with live music isn 't? and the sun can be a bit obnoxious, but they 've got shades that help a lot.