Ну, здоровье в тропиках вы сильно не поправите. Если организм убитый, то постоянная жара, солнце и острое питание здоровья вам сильно не прибавит. А так, везде можно найти дешевые места. Мы вот
озеро Тоба на Суматре полюбили, там и не жарко (высота 900 метров). Но никаких развлечений и никакой тебе подводной жизни. В Тае на островах дороговато. На Бали тоже недешево и добираться туда тоже стоит денег. Если бюджет посасывает, то лучше уж
в Гоа тусоваться. Там не жарко зимой. Подводной жизни никакой, зато весело, много прикольного народу зимует (мы в том числе).