If I had a time machine, I'd probably like Morocco, Libya, and Tunisia a little more as a vacation destination. :^)
I’ve been to Sicily. Outside of the main tourist areas of Catania, Siracusa and Palermo, it was pretty bleak. Even the food at the roadside inns in the central part of the island (farmlands) was surprisingly awful. This was some years ago, though.