Не знаю вашего бюджета и запросов.) Мы были в Best Maritim. Посмотрите что понравится от Камбрилса до Салоу, то есть сам Камбрилс и кусок пляжа до Салоу, Вилафортуне называется если мне память не изменяет. Там реально первая линия, между отелем и пляжем только променад. Есть и отели и аппарты. Ресторанов везде полно. Еще хвалят дальше Камбрился  - Оспиталитет де инфант и ... что-то созвучное с Майами. Но там уже более "дикие" места. На Майорке очень понравилась Алькудия. Пляж отличный, с мелководьем, для детей то что надо. Основные развлекухи (дельфинарий, аквариум и т.п.) правда в противоположном конце острова. Рядом с отелями для детей игровые площадки и аттракционы, скучно вечерами не было.