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...
13th of May to the 27th - where would you go in order to enjoy (in no particular order):