Uluwatu, Bali's chill town.
Firstly, its hard to say the perfect location. All the hostels are a 30 minute scooter ride to most beaches, and the beaches are all over Uluwatu, best have your scooter license or at the very least be willing to ride one.
My first encounter was with a passenger on the back, chaotic traffic and bugs flying into my face. Probably best it started that way, because after that, it only got easier. Once you blow past the main strip of traffic you will find the beaches are well worth the effort.
Always take your helmet.
Not only will this contraption save your cranium, it will also help stop a 200,000 - 500,000 Rupiah fine coming your way. Police in Uluwatu are trying to enforce the law, if not just make themselves a little richer.They will usually wave you down,(I wont promote this),but, you can try to continue on by like you did not see them, sometimes those bugs get in your eye and you cant see where you are going.