Menu items at this waterfront restaurant include paella, seafood linguini, ceviche, garlic shrimp, spicy goat, and coconut shrimp with mango.