South of the Bukit Peninsula is Uluwatu Beach, next to the temple with the same name. This area is worth a visit.
On the cliff there a a few bars and restaurants with exceptional views. The area is one of the best spots for surfing, but only for advanced surfers.