I've visited Cala Millor, Cala Bona, and Cala d'Or — charming, tourist-friendly towns with lovely beaches, restaurants, shops, and plenty of family-friendly ...