Restaurant 604 offers the best waterfront dining in Pearl Harbor, HI! It's the best restaurant for military families, local residents and those just passing through to enjoy a quality meal along with world class service. Our diverse menu is designed to please almost any palate featuring a selection of traditional American cuisine along with island favorites. Conveniently located next to the USS Arizona Memorial it's the perfect place to grab a bite to eat surrounding your tour or an easy stop off during your daily commute.