You should have saved your travel money and lobbied to get a new president in 04. We'd have a stronger dollar by now. Why not consider traveling in the US. Given the value of the Peso (aka US Dollar) going abroad won't be cheap. Someone mentioned Australia, but there really is nothing cheap in that country.