Precontact, the indigenous Hawaiians relied heavily on fish farms. The concept continues here: What you eat has been swimming outside in the vast aquatic park. Unsurprisingly the restaurant’s specialties all have fins—top picks include black cod with miso, macadamia nut–crusted mahimahi and volcano shrimp with mango-mint-chili sauce.