На Майорке с детьми ничуть не хуже, чем на Дораде. Аквапарк, дельфинарий, аквариум, атракционы - все это есть. Плюс на порядок лучше пляжи и море. Отель не посоветую - мы все время в апартаментах, а вот по поводу района - Пальма Нова, к примеру. Недалеко от Пальмы, большой пляж, набережная с детскими площадками. Вообще смотрите места с большими пляжами, в маленьких бухтах будет кучу народу. Однозначно не советую Магалуф, Плайя де Пальма, Кан Пастилла и Ареналь. В Иллетасе есть хорошие 4-ки, но нет инфраструктуры для детей и пляж небольшой, зато близко к Пальме.