"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."
