Head inland to the town of Binissalem and you’ll find Ca S’hereu. The restaurant is a popular choice among locals, serving fresh seafood, and a delicious dinner menu made with local ingredients. The outdoor seating makes it perfect for alfresco Mediterranean summer dining. Make sure to enjoy the bar’s pintxos and paella for a taste of authentic Spanish cuisine.