we went to buenos aires and mendoza with a side trip to the top of the andes. it was a great mix of big city/small village/wilderness and overall really nice weather. expensive to get there, but cheap to stay.
also would highly recommend cinque terre. we got engaged there. the place is amazing: