The Royal Temple of Pula Luhur Ulu Watu sits above a cliff wall near Pecatu and is one of Bali's most important temples.