There are so many famous foods in Sicily you ... order to experience the local lifestyle. Sicily is a small island found off the coast of southern Italy in the Mediterranean Sea.