This temple is located in the sea and one can go inside it only when there is no high tide. So, I would suggest to please enquire about the high tide timings before visiting Tanah Lot.
The view is just great. It is a must visit when in Bali. The area is very well maintained, and should be one of the places you visit in Bali