Thailand is definitely great and affordable, so is Vietnam.

Kozhikode and Mangalore in India.

Also coastal cities in Goa, India as well.

Several cities in Sri Lanka might work too.

Also Playa Del Carmen + Cabo San Lucas in Mexico.