Cortijo del Mar is a Mediterranean restaurant known for its paella and seafood tapas.