Tarakan generally offers a safe environment for solo female travelers. People are hospitable and respectful. But like all adventurous travels, you should take reasonable precautions, especially during the night. You might not encounter many English speakers so having a translation app can be handy. Crimes towards travelers are fairly rare, however, it's always important to be vigilant and aware of your surroundings.