на Майорке - как повезет, но скорее всего холодно.
Италия...только если Сицилия, материк, Искья, Сардиния - как и Майорка.
Я была во второй половине сентября на Бали - понравилось, в середине октября начинается сезон дождей, в сентябре дождик был один раз, но муж умудрился под тучами после него сгореть так, что 2 дня не мог есть и 4 дня не выходил из номера вообще (думал, что под тучами не нужно кремом от загара мазаться, ага).