Bali is paradise if paradise has TERRIBLE traffic. You should still go because it's paradise! You can stay a week or a month (if you want to stay longer you need a special visa). A week gets you the highlights without feeling too rushed. Next time, (I already know...