英語が通じるところ、難しいですね

中南米を回ったことありますが、英語が通じるところを探すのは難しいですね。英語が比較的通じるなら、コスタリカあるいはプエルトリコでしょう。
しかし、バンコクのような混沌さもありません。
書かれている条件をすべて満たすようなところはありませんね。

ビーチがなくても良いなら、メキシコシティーか、あるいは、エクアドルのキトはいかがでしょうか?
治安もそれほど悪くなくかつ都会なので、日本人パッカーも結構滞在しています。