I went to Bali in 2005! We had a stopover in Kuala Lumpur and then we had our flight to Denpasar. To our 5-star hotel in Sanur named the Bali Hyatt. A very fantastic hotel! Sanur is not such a touristic town as Kuta! Next stop for us was Ubud, the most artistic place on Bali. Also very nice. Then we went to the vulcans on the middle of the island (Kintamani and Kedisan). Singaraja and Lovina to spot some dolphines, then back to Sanur for some days to relax on the beach!