Thank you! Bali+Sulawesi would be a great way to start. Bali will give you a good intro to Indonesia, and Sulawesi is good for escaping the tourists.

If you’re still thinking, I just wrote a travel guide for Misool in Raja Ampat. I spent 1 week there and it was amazing! You can find my guide for Misool here: https://theworldtravelguy.com/misool-raja-ampat/

Thanks! I can only comment as a guy, but I’ve solo traveled all over Java, Komodo, Sulawesi, etc and I think these should be safe for solo female travelers. I’ve heard some stories about women traveling alone and being sexually harassed or worse in Flores and Sumatra, so it might be best to go with a friend or group in those places if you can. But in general those islands are pretty safe as well. Maybe some female travelers with experience can chime in too.

Thanks! Sure, you could do Labengki/Sombori as a substitute for Raja Ampat, especially if you’re wanting to see more of Sulawesi. There is a lot to see in every corner of Sulawesi (north/central/south/southeast). We haven’t done Raja Ampat yet, but we’re hoping to soon.

Sure! Sulawesi is a great choice for culture and adventure. And you could relax somewhere like Bunaken, Labengki, or the Togean islands. Three weeks should be plenty of time to see Sulawesi plus some of the smaller islands near it.