Overlooking Batu Bolong Beach is the centuries-old Pura Batumejan complex, which has a striking pagoda-like temple.