Sicilian Honeymoon-¿Dónde alojarse en Navidad?

Mi novio y yo estaremos pasando una semana de luna de miel en Sicilia. Queremos alojarnos en varios lugares como Toarmina, Siracusa y Palermo. ¿Alguna sugerencia sobre hoteles en estas áreas que son especiales pero asequibles? Además, estaremos allí del 20 al 27 de diciembre, ¿alguna sugerencia sobre qué hacer para Navidad?