Hola cofrade,
Sicilia tiene mucho que ver y tiene bastantes lugares donde fondear, abundan las visitas culturales y por su puesto la gastronomía. También es un lugar muy turístico y suele haber bastante gente.
Las Eolias a mí me parecieron bonitas y más tranquilas, lógicamente en cuanto a cultura no hay mucho, el agua es cristalina y hay sitios donde fondear, es bonito de ver pero yo creo que si vienes de Cerdeña igual te parece similar.
Malta tiene muy buenos fondeos y el puerto de Valetta es histórico. La isla de Malta propiamente dicha yo te diría que con ir a Valetta, que bien merece una visita de al menos un par de días, bastaría. Para disfrutar del mar te recomiendo saltar a Gozo y Comino, donde además tienes buenos fondeos.
De entre las opciones que planteas, yo sin dudarlo me iría directo a Malta.
