Канары южнее всего, так что там будет больше вероятность хорошей погоды.
Майорка - там как повезет. Мы были с 12 по 30, только 2 раза был дождь (и то мы его не застали, ездили на экскурсии, возвращались - асфальт мокрый), температура днем держалась от 30 до 40 градусов. А годом ранее друзья ездили примерно в тех же числах, у них напротив только пару дней было солнце.
Побережье севернее двух других вариантов, потому на сентябрь будет прохладнее всего.