Cant go wrong really.... Hire out a car and speak to the travel reps, I would'nt bother with the coach trips as they are expensve and you dont want to be tied to a time

Son Bou is the best beach.

I would'nt say there is anywhere to avoid tbh...