Посоветуйте, где лучше забукать жилье в Палермо, чтобы днем погулять, а рано утром уехать на общественном транспорте в аэропорт

Недалеко от жд вокзала посмотрите. Как раз погуляете, а утром сразу на поезде в аэропорт

Можете рассмотреть вариант в районе театров Политеама/Массимо - это самый исторический центр. Там, где Политеама едут автобусы в аэропорт.