El Rey de la Gamba is a restaurant specializing in seafood, including shrimp, lobster, paella, and fish. They offer tapas and regional wines, with a large patio.