Tanah Lot is worth going if you enjoy the sunsets and monkey's that pinch things, and Ulwatu (Good speller) is good to go if you enjoy surfing.
Follow Ups: