Besides Thailand i would also suggest to look at India, some nice locations there, considerably cheaper than Thailand and a higher percentage of people speaking English.
Can you recommend some at similar price points that offer good connectivity, access to nature, the beach, etc?