Насколько я знаю, из Барселоны что-то плавучее на Майорку курсирует регулярно. Но, если предполагается путешествовать исключительно на машине, может быть Майорка не самый удобный вариант для посещения.