Sa Barca offers traditional Mediterranean cuisine with seafood, Spanish, and Catalan influences.