El Gavilan del Mar is a Mediterranean restaurant specializing in seafood and traditional Spanish dishes like paella.