Sotavento is a restaurant known for its fresh seafood dishes and paella.