I actually enjoyed Venice much more than Florence.
Italy is a big place and there's tons to see. Make Venice just a couple days of your trip and you'll probably enjoy it.
(Aside, to me it's tour groups that are the worst, with bus loads and cruise loads being the most egregious example. I've seen this everywhere I've been a tourist. A destination that can easily handle a stream of individuals or families becomes overwhelmed when 20+ tourists arrive all at once. Venice would definitely be helped by a metering system.)
Just be sure to pair it up with somewhere(s) else.
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.
The pyramids are just outside of Cairo, one of the largest cities in the world (metro population above 20m - I believe no European city surpass it).
Carthage is just outside Tunis - the capital & largest city of Tunisia (not to mention 10x the population of Venice).
My point was that there is interesting sites to see beyond the popular ones. Either in Europe or elsewhere.