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

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

Рановато немного на майские - на перевалах еще снег будет лежать, и подъемники почти все закрыты. Вместо отелей проще дома снять по неделе. С т.зр. удобства поездок - один, к примеру, в районе кареццы/виго/поццы (термы есть в поцце), второй - в иннихене (там аквацентр есть и много развлекух неподалеку типа замков).

Остановиться - в центре. Такси из аэропорта в центр около 20, алибус - пятерка.

Трасса от зальцбурга до вены вполне равнинная, а специально в горы заезжать на одну ночь смысла, наверное, не имеет. Я бы в гмюндене, на мондзе или на аттерзе остановился, от трассы близко, заезжать легко, отелей много.

Из гармиша - миттенвальд, монастырь этталь, оберамергау, дворец линдерхоф. Опционально - можно подняться на цугшпитце, но если зимой, то удовольствие ниже среднего. При поездке в ншш можно фюссен посмотреть - на час в самый раз.

Проблема с парковкой только в таормине, больше нигде.
В сиракузах встаньте метрах в 500 от старого города goo.gl/maps/pUW7kuv5sbk или можно на паркингах на въезде на остров, но там бывает ztl.
В рагузе бесплатный паркинг рядом со старым центром goo.gl/maps/6jrp7NYCem42 , а в модике и на корсо можно место найти. Главное, без привычки в старые центры не заезжайте - и узко, и почти везде ZTL - проще лишние 300 м пешком пройти.
Прокаты все примерно одинаковые, если вы в деньгах для залога не ограничены. Поэтому при бронировании выясняйте величину блокировки, чтобы 3000 евро залога при цене аренды в десятку не оказались сюрпризом. Депозиты поменьше у ависа, юропкара, кедди, локауто, файрфлай, конские - у трифти, доллара...

Паромы из вилла сан джованни в мессину ходят каждые 40 мин, цена туда/обратно для двоих с машиной порядка 50.

На мой вкус, на ситонии идеально - в вурвуру, в частности.

Если всего три ночи, то шибко не разбежишься, особенно при коротком световом дне... ) Я бы - если брать машину - прямо под катанией остановился в доме каком-то. День уйдет на сиракузы (может, с ното), хотя рагуза/модика и посимпатичнее, но в сиракузах море, что зимой приятно. Пол-дня на таормину и вечер на катанию.
Если без машины - тогда жить в центре катании, на поезде съездить в сиракузы и таормину.
В принципе, можно вообще в чефалу упилить прямо из аэропорта и там остаться на все 3 ночи, езды два часа, зато след 2 дня можно и провести продуктивней, и жить там поприятнее и поколоритнее...