Bali's beaches and rugged cliffs greet your weary eyes just before landing in the capital city of Denpasar. No longer unspoiled, Bali retains natural charms and local flavor to make it Indonesia's most famous island, and a tourist destination popular with travelers from around the world.