i would highly recommend Menorca, it is a very small and fairly unspoilt island. We go nearly every year with our son who is autistic. There are loads of things to do with kids, trampolines and bouncy castles in the cafe's , a couple of water parks and beautiful sandy beaches with shallow shores. We love it, I'd move there tommorrow if I could