Seafood restaurant Verde Mar offers flavorful, no-frills dishes. Locals frequent this spot, with fried shrimp being a highlight.