Julka, из личных впечатлений - Таормина в ноябре была не самым веселым городом, да еще и в дождь. Катанья и поболе будет, всеж второй по величине город, да и более приспособленная для жизни, а Таормина вся под туризм заточена и в несезон как любой курортный город слегка сдувается. Имхо, но для базы я бы Катанью выбрала.

Сиракузы, думаю, именно на НГ будут неплохим вариантом. Ну или Катания. Таормина - больше курортный вариант, в несезон может выглядеть несколько непривлекательно. 

Julka, одна ночь в Палермо - маловато, особенно с учетом короткого светового дня. Правда, если выходит хотя бы два полных дня - уже что-то. Один день на Палермо и Монреале, что совсем рядом,  день на Эриче (рекомендую!)  и можно еще по-быстрому в Чефалу заехать.

Да нет. Если бы меня попросили выбрать между западным и восточным побережьем Сицилии, я бы, честно говоря, не знала что сказать - каждое хорошо и интересно по-своему. В Палермо, в Монреале, в Чефалу замечательные византийские мозайки в соборах, каких на восточном побережье не встретишь, но зато на востоке  есть Этна и Ното (советую, если нет ненависти к чрезмерному барокко), да и вообще сама жизнь немного цивильнее, как мне показалось.

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