Uluwatu boasts one of the oldest and most impressive temples in Bali, Pura Uluwatu - built by Javanese priest Empu Kuturan in the 11th century. Dedicated to the spirits of the sea, the temple is an architectural wonder, carved in black coral rock and perched high on the cliff side, 70 metres above the Indian Ocean.