Я была в июле. Русская речь была повсюду!  Октябрь это вообще уже конец сезона на Майорке, народу впринципе везде должно быть не много. Я бы тоже с удовольствием поехала осенью. Какая погода была в октябре? Мне на Майорке июнь очень нравится,  еще нет толп туристов, цены на жилье очень приятные, но если первая половина июня, то море прохладное.