My favorite was Tanah Lot, a temple in the sea. It was really beautiful
I also liked one of the Royal Temples...beautiful, no hawkers and no tourists.
The incredible tiered rice paddies seemed to go on forever.
We love botanical gardens, especially in tropical areas. I think one tree had the biggest leaves I have seen anywhere.