Я бы посоветовал Черногорию. В Бечичи отличный пляж для детей, и отель Вы выбрали один из лучших. Майорка тоже не плохо, но перелет туда в два раза дальше, поэтому первый раз начните с малого. Хотя мы с дочкой летали с 8 месяцев везде где можно. Globales по качеству будет хуже, чем Iberostar. Из других направлений Кипр или острова Греции не очень подойдут из-за влажности климата. Старайтесь в первый раз чтобы климат был схожим. Посмотрите Калабрию еще.
Отдыхали в этом отеле. Отель отличный, после 2 недель отпуска не хотелось уезжать. Не знаю как климат в сентябре, но в Бечичи шикарно: с одной стороны горы, с другой - море. Смотрите как там с погодой в сентябре Если и рассматривать что-то другое, то только Кипр, уютный небольшой отель со своим пляжем: Golden Bay Beach hotel 5* с системой все включено ( но он будет дороже Черногории)