Tanah Lot is a Balinese temple that is situated on a natural rock formation. In the rock, you can see how the water has eroded it to its unique shape.
The original temple was built there during the 15th century. It is still a major pilgrimage site, and plenty of tourists go there as well.
If you choose to visit this temple, you will need transporatation as it is about 20 kilometers from Denpasar. Many people rent motor-scooters on the island. We rented a car, which featured the added bonus of air-conditioning.
Tanah Lot temple is an iconic spot, and the souvenir vendors and restaurant owners are taking full advantage of its popularity.
I would suggest bringing a picnic and a bottle of wine, and just sitting across from it and enjoy the sunset.
Have you been to Bali?