I feel like Indonesian is a decent start. There are already a lot of people speaking it, and it’s REALLY easy to learn.

There’s no conjugation and no cases/agreement. I’m a native English speaker and picked up a functional amount of Indonesian in a matter of months, just from reading a couple books before we went.