The Uluwatu Temple is quite a charming place with an entrance fee.
There are many cheeky monkeys here that aren't shy about stealing or taking things from tourists – bring a stick with you. ;)
The ocean sounds beautiful under the cliff. If you're heading there for sunset, it's best to arrive around 4 PM. This way, you can leisurely explore the entire area and find the best spot for sunset photos.
Honestly, there are many similarly beautiful places on Bukit (a peninsula in southern Bali).