Io fossi in te farei la ss120 che da Palermo attraversa tutte le Madonie e i Nebrodi. Farei Catania-Etna e poi mi dirigirei a Milazzo via SS114. In 3 giorni vedi tutto senza fatica e ti diverti.
Sul dove dormire nei paesi Etnei ci sono mille possibilitá che con una piccola ricerca puoi trovare.