It's a long trip and not nonstop, but I think Singapore would suit the OP. It's very safe and clean but interesting and English is spoken.

Australia is also a great choice. Do one week in Sydney and one in Melboune, plus think about adding on shorter stays elsewhere if you have the time.

In Japan, there's a lot of English spoken in Tokyo and Kyoto, less elsewhere in the country IME.