Tanah Lot is the most popular temple in Bali. (Uluwatu is#2) This post has photos and details from 2 visits to this temple
Read this post on enidhi.net