People who didn't like Venice because it smelled and was too crowded - you went at the wrong time! Tje algae smell in August, and it's way too hot!
But go in October or the spring - it's really magical. The food is less expensive if you go out of the very centre, best read Tripadvisor and locals' advice for that.
I used to love Paris about 15yrs ago. Someone mentioned Ile de la Cite being fthe most romantic place ever - for me it's the next door Ile St.Louis, so, so charning with old buildings that aer well-kept and elengant and has that mystery and charm that's hard to explain. Narrow streets, and so one.
But Paris centre has gone to the dogs quite a bit in the last decade! Horrible metro - crowded and people are nothing like as well-mannered as in London (mostly), lots of passengers with bad personal hygiene frankly, may or may not be visotors, hard to tell. Dirty streets which wasn't the case before really. But if yo uknow where to look just out of centre, it is still nice.
Nice and surrounds are still great. Hilltop villages - just stunning, the view down to the sea!
Monte Carlo - dissapointing, a concrete jungle even though tiny.
Ljubliana in Slovenia, as someone mentioned - didn't expect it to be so sweet and friendly. I was only there for a day, but I've also eard that the countryside is stunning - bordering with Austria (hills and lakes).