Hiya,
Well having been fortunate to do this trip a few times, I can reveal what works. As opposed to 'take a guess'.
Every time I go, I take US dollars. Works EVERYWHERE.
Now enough for clearing in fees wherever you end up is sufficient. For a bit of an early float too, You shouldn't need more than about 100 US. Cashpoint machines are now all over the place, so no need to be a robbery target, just get what you need as you need it.
It has worked for me from Venezuela to Bahamas!!!!
Hope this helps.