What is the most exotic but cheap vacation in the world?

Ive heard Argentina is very nice and reasonably cheap... any other good suggestions? Also i am planning this for my girlfriend and i, so some place decently safe and clean..