Do you remember which city in Indonesia had the Bitcoin center? I might be traveling there.
I had read that their Indomaret stores sell Bitcoin over-the-counter, but I don't know if that was successful or if they're still doing it.
bitcoin center is in Kuta, Bali.
have a save trip!