Bali, Indonesia Ancient temples, imposing landscapes and legendary sunsets are enough for any traveler to daydream of Bali. This Indonesian island offers some of the best beaches in the world, along with volcanic mountains, elephant sanctuaries and a wealth of five-star resorts. Getting here isn't cheap, but travelers seeking seclusion in an exotic locale agree it's worth the trek for the photo ops alone.