Мы были на Сицилии в июне (7-21), первую неделю купались в Чефалу, потом на о.Вулкано - вода была в принципе вполне ничего. Потом купались в Таормине и Катании (19-20), т.е. в конце поездки - вода была холоднее, чем в Чефалу в начале))

Медузы были несколько дней на Вулкано.

Мне в Чефалу очень понравилось, действительно уютный курортный город, можно съездить в Палермо, Багерию (жд), парк Мадоние - на машине, сплавать на Эоловы острова одним днем - из Чефалу есть экскурсии на корабликах, мы встречали потом на Вулкано наших оттуда.

Прямо из аэропорта Катании до Палермо едет автобус - 2 часа и вы там... Автобусы очень комфортабельные, стоило порядка 6 евро...

В окрестностях Катании хорошие пляжи есть, но надо ехать на автобусе.

Таормина как место для пляжного отдыха мне не оч. понравилось - и да, надо спускаться/подниматься на фуникулере (лишние расходы), пешком - очень сомнительное удовольствие, узкая дорога (думаю, минут 40 минимум), по жаре, там и автобусы, и машины... Обочины нет.

Лучше уж тогда Джардини Наксос, но готовьтесь к холодной воде в июне.