With the price of the DM now, you're not gonna make 2-3 month in Europe with your budget, that's for sure, but in Asia you won't have any problems.
It's the biggest place that does that, so there's a lot of different opinion, but Ban's in Koh Tao is great for learning.
Leaving in Thailand is...