Indonesia's little island, Bali, has so much going on, you'll need longer than you thought. The busy areas have become very commercialised but its easy to see why. Despite this, it still has so much charm and I don't know about you, but I quite like having a Hard Rock Café in accessible walking distance. It is also a great place to rent a bicycle and pretend to be Julia Roberts in Eat, Pray, Love.
Capital: Denpasar | Languages: Balinese, Indonesian | Currency: Indonesian rupiah