Tanah Lot is the most famous temple in Bali. Unfortunately it has become very commercial, it is no longer spiritual but it sure is worth visiting.