Founded by a Brahmin priest in the 16th century, the temple at Tanah Lot is notable less for its construction than for its spectacular setting, high on craggy bluffs overlooking the Java Sea. This is a truly magnificent example of how well temples in Bali are wedded to their locations, be they lakeside, mountainside, or seaside. Legend has it that a Brahmin priest had a rivalry with the local, established priest which nearly led to his expulsion from the order; instead, he meditated so hard he pushed Tanah Lot "out to sea," where it rests on an inlet that actually becomes an island at high tide. The walk from the parking lot is not as long or as steep as at many other sites, and there are no stairs. Non-Hindus cannot enter the temple, but may access the other parts of the complex strung out across the rocks. Many of these afford stunning views. Try to come at sunset, when Tanah Lot is truly glorious. Tip: Skip the touristy snake cave.