Sicily sitting in the middle of the Mediterranean has been occupied by a succession of invaders who have all left their mark on this island. Sicily is easy to reach either by ferry crossing the Strait of Messina from Reggio di Calabria to Messina, or by connector flights to Palarmo or Catania.