Arrecife offers Mediterranean cuisine with a focus on fresh seafood and paella. Enjoy outdoor seating, drinks, and accessible service.