As for accommodation, you could find hostels in key destinations and native homestays in more rural places for less than $10/night. I’m undecided all those areas slide beneath your temperature requirements but it definitely depends on what sort of encounter you want. I think they might all be wonderful. Waterfalls: https://travellockz.com/how-to-balance-work-and-travel-effectively/