For many, the word “Bali” conjures images of $1,000-a-night infinity pools and celebrities in sprawling limestone villas. But for the savvy first-time traveler, Bali’s true magic lies in its accessibility. This is one of the few places on Earth where “cheap” doesn’t mean “compromise.” In Bali, a $25 room might still come with a view…