The Balinese temples are fantastic as is the Monkey Forrest, but watch out for your "guide" taking you into their shops at the end of the tour to buy over expensive wares.
The Tanah Lot Temple is fantastic for the sunsets but is packed with toursists.
The place is very beautiful and for most the people are very kind and giving.
A trip around the countryside and the paddy (SP?!) fields is also good and to the Volcano (cant remember its name
)
If you want nightlife and bars / clubs etc then I think it Kuta is the place to be (full of aussies)
HTH
Edit: All the above are in Bali btw...
Sean
Chris: Dad, what's the blow-hole for?
Peter: I'll tell you what it's not for, son. And when I do, you'll understand why I can never go back to Sea World.