Sounds like

Posted by Rex on Tuesday, 25. January 2005 at 09:55 Bali Time:

In Reply to: Name of Temple on water? posted by WazzaTroy on Tuesday, 25. January 2005 at 09:48 Bali Time:

Tanah Lot. Lots of websites with great photos.