We booked our trip through Balearic Discovery, a small travel company based on the island. Reliable, knowledgeable and helpful, I’d definitely recommend them if you want to explore some of the quieter corners of the island (they have some great rural hotels from about €55) or pre-arrange activities like horseriding, wine tasting, yoga or deepsea fishing.
Is this your business?