Sicilia in generale….

Tim consiglio solo di restare nel messinese, visto che ti è vicino.
Non si può spiegare tuta la Sicilia in un post.

Nel messinese ci sono bellissimi posti: da capo S. Alessio a Capo Ali, alla stessa calcara di Giardini Naxos (ma occhio, ci sono moltissime imbarcazioni in estate e dalle 10:00 alle 19:00 è praticamente impraticabile); poi c'è il versante tirreno, con profondità memo impegnative (a terra, intendo, perché fuori ci sono posti da 35 metri) fino a San Sabba e Villafranca. Altri posti belli della Sicilia sono la zona di Marzamemi/Portopalo di Siracusa e Trapani/Mazara (ma li dovresti entrambi conoscere bene a arrivare con gente del posto su mire precise, lontane da riva, con mezzo nautico), Brucoli-Siracusa-Avola Calabernardo (Belli e poco impegnativi, ma solo con acqua pulita). Poi ci sono le splendide Eolia (occhio al traffico nautico sempre feroce e alle quote, quasi mai inferiori ai 20 metri).
Il palermitano non lo conosco.

Salve, subito dopo capo Calava' che ha una secca che parte da 18 metri fino a 28, spesso con presenza di corrente, c'è capo skino, con profondità da 4 a 14 metri accessibile da terra, ancora più avanti c'è San Gregorio e lo scoglio della Formica in località di Capo d'orlando, con profondità da 2 a 10 metri.