Поузнавайте про чартер Новосибирск-Барселона, зато не надо будет в Москве пересадку делать. В Барселоне остановитесь дня на два-три, возьмите машину напрокат или экскурсии закажите. На Майорке не были, но там тоже очень красиво! Посмотрите на скайсканере внутренние перелеты до Ибицы или Майорки. Может вам захочется оба острова посетить