Menorca is a good choice for young kids,much quieter than its neighbouring islands and only a 2hr flight away and the beaches are fantastic
When my kids were younger we used to stay in Arenal den castelle which has a beach which is perfect for young kids