Tanah Lot is a temple built out on the rocks in the sea so that at high tide it looks like it's on an island! It's definitely worth checking out when you are in Bali, and is only about 45 minutes away from the Kuta Beach area if you head west up the island. I came on my motorbike!
A lot of people try to come here to see the sunset because it's probably such a fantastic view, but even though I have been here 3 times I still haven't seen it! It's also tricky because in order to get the best photo, not only would you have to be here at sunset but also at high tide — which might not be so easy to match up! Anyway I prefer to go when there's not a bajillion people!
If you come with me to Bali next time I'll bring you here for sure!
Love,
Kaku