Great place to go riding - we go there every year for the first week of November - but there's not a whole lot else to do except beaches, and I think you'd run out of things to do over a two week period. Much as I love Sa Calobra, I wouldn't want to do it more than twice a week...
Mallorca?