I’m from the EU and my budget is about 3500 euro including flight(s).

Some countries that are on my mind: Colombia, Thailand, Indonesia, Ghana, South Korea, Japan.