Cuba is very inexpensive -- and can easily get there thru Canada as well. Depending on which border you are closer to.
It's definitely worth going there before Americans are actually allowed to go, and the prices quintuple.
If you are vacationing in the summer, a lot of places have good deals -- check sites like
www.aavacations.com or even clubmed to see what their packages are (Club Med wasn't my thing - I am not a social person- but it's a great deal - EVERYTHING was included - including tips)