A large island and province in the middle of Indonesia, Bali has been popular with tourists since the 1980s. It’s a heaven for surfers and beach bums alike, with an abundance of travelers, yogis, photographers, and temple-goers flocking to its shores each year. Bali has a lot of Western influence, from diverse restaurants to yoga classes, and is the most “foreigner-friendly” island.