как раз был пару раз на шоу Globo Balear в Кальвии и Магалуфе.
без машины не передвигался, поэтому по общественному транспорту не подскажу. лишь знаю что в Пальме ходит метро, и может быть удобно взять туристический хоп-он-автобус, т.к. помимо блуждания по городу поднимается к замку.
в прибрежных городках парковался бесплатно. не сказать чтобы без проблем, бывает надо круг-другой сделать или парковаться впритык. в Пальме есть подземный платный паркинг, местами можно найти бесплатный, но рекомендую иметь переводчик в телефоне, т.к. инструкции могут быть обширные - кому, когда и на сколько можно.
через остров пролегают скоростные шоссе, так что на машине удобно.
по Каунасу здесь обсуждалось не раз: http://forum.onliner.by/viewtopic.php?t=812107&view=unread#unread