Jamaica is nice. Amsterdam is awesome, but as you said expensive. Vancouver, BC is an excellent place to go for a weedcation. Anywhere in Central America is usually weed friendly. Hell, every place I travel usually ends up being a cannabis vacation. It just tends to happen.