Tanah Lot is an ancient Hindu temple built on a rock in the ocean. At high tide, water surrounds it and the temple appears to sit on a tiny island.
Evening brings the strongest atmosphere: waves hit the dark rock while the temple holds its silhouette against the changing sky. The complex is large, so arrive early enough to explore rather than appearing just before sunset.