Майорка практически самое дорогое место в Испании. Подешевле там в тусовочных местах, куда с ребенком не поедешь. Трешки все от берега далеко, гористость в зависимости от места. Могу неплохую  4-ку порекомендовать, она прямо на пляже стоит, но бронировать надо сейчас, быстро расхватывают. Группотель Лос Принципес.