maybe consider Sri Lanka? Great religious and historic sites. Very nice hospitality. Some fantastic nature.

perhaps Bhutan. You might like the great festivals that are quite a spectacle.

I haven't been to Vietnam in several years, but not much in the way of religious places. Obviously Cambodia has amazing Khmer temples, but they are mainly historic sites these days. But the whole region has great hospitality as well.