Fish tacos.
Grill some local fish & serve with tortillas, avocado (or guacamole), shredded cabbage, shredded cheese (optional), and salsa or another sauce of your choosing. We often do a sauce mixing chipotle peppers and yogurt, or yogurt (or sour cream), garlic, and lime juice.