Did my longest solo in Bali. Ubud would be the best place to start for a less touristy experience (at least parts of it :) )