Bali, an Indonesian island located in the Indian Ocean, is an affordable travel destination that can take solo travelers on a spiritual journey of self-discovery.