We have just returned from a lovely long weekend stay in Candidasa made even more prefect by spending time driving the inland raod to Amed and then back along the coast - some of the the most beautiful scenery you will see on the island - a great day out.
In regard to being prepared, I felt I should let anyone travelling to Bali know that getting through Visa and Customs is most likely going to be a long haul. I believe it's a combination of the swine flu paperwork requirements and the sheer volume of travellers entering Bali which have caused the delays. It took us 90 minutes, but we have heard of others taking as long as 3 hours - a bit gruelling after a long flight for many. Good luck getting through quicker.