Visiting Italy? Don’t sleep on Palermo, Sicily. This city is filled with history, culture and some incredible food. Tys and I planned a two night stay in January after finding a couple of cheap flights and loved every second of it.