I'd do italy, Greece, or Sardinia
I am very anti tourists as well....and i think in some of the places above if you do your homework, you can have a spectacular trip done right.
I'm partial to a lot of places, but Italy holds my heart. The amalfi coast was great as is rome, tuscany, i could go on and on.
Just don't do milan. BLECH.