Uluwatu temple is on the tip of Bali. It's a little bit of a tourist magnet, but it is easy to see why with the beautiful temple and stunning views. The place is absolutely infested with monkeys that are extremely comfortable around people. Some people buy food to feed them, but I'd advise against that.

Full account here: http://aliscottwhatwegetupto.blogspot.ca/2012/07/kuta-to-padang-padang.html