Carthage is 800 years older than Venice and to some extent it has a more interesting civilization. Tunisia also has significant Roman heritage. It's pretty close to Italy so the climate is quite a match but you can go and check the desert.
Here is another one: Egypt. Enjoy both the pharaoh and the islamic heritage.
Plenty of places to see that are reasonably safe. Bonus point: Probably the whole package will cost less than your daily life in your average developed country.