I think you would love Indonesia, India, Cambodia, Myramar and Vietnam. Indonesia has the most exciting history, and most of their temples in Java have been repaired and look marvellous, offering a contrast to the beautiful islands of Bali and Lombok which have daily palace rituals, lush rain forests and a laid back existence. India is where you go to to be spoilt for a fraction of the amount it would cost you at home and if you contain your visit to the south, the British influence lingers and the attention is greater. Cambodia is charming, I could spend the the rest of my days in Siem Reap, the people are so friendly, no body is over twenty, so they love anyone over fifty, the ruins are something out of a movie, they need work but they are superb in their grand scale, but so exhausting. Burma where the spitfires were buried is yesterday, how travel used to be, no phones, no creditcards, old Toyotas and the best exchange rate and the cheapest accomodation as long as you limit your time in Yangon and move inland, but a week exploring here will take your breath away. Vietnam I love, it is amazing how they do not hold grudges, they refer to the American war and the French war often but only as a time line not in a nasty fashion, they have forgotten about the Australians. Most nights I sit atop the Rex hotel when in town, I become mesmerised by the traffic below, but the best city is Hanoi, but the area I visit most is around HoiAn and Hue, using DaNang as my base. I insist on luxurious hotels and the best food, I am happy paying $150 night for Hyatts, old Raffles style hotels or colonial hilltop manors. The other chain Sofitel offer excellent buys too. Food throughout Asia is mindblowing, seafood especially which I adore, so $250+ budget is easy to mantain. Have fun.