Additional restaurant recommendations I found online
Here are some beautiful places I found when looking for different alternatives. We opted for a beautiful home from Airbnb that was located in Felanitx.
Even though I have the itinerary above, I also wanted to research other options that I could pick and choose during my time there.
These are the sites we used to research and get our plane tickets from Madrid. I recommend renting a car too due to the distance between places.