Restaurant 604 offers open-air, waterfront dining at Pearl Harbor. It’s conveniently located next to the USS Arizona Memorial. It’s a good spot to eat before or after your tour. Good food, great atmosphere at reasonable prices. Very popular, so expect to wait if you don’t have reservations.