Here's my suggestion for anyone going to Bali.
This place is so sick! There's a shit ton of french people there all the time, which is kind of cool because there some quality topless sun bathers and REALLY good food! The owners name is Jerome and he's really chill. He's got smaller rooms that he doesn't list on his site, but they're an epic deal for what you get. I know a lot of people are like, "i'm not spending for than $5 US for a place to stay" but trust me, you will not regret it!
Short walk and a great view of Bingin, Impossibles, and Dreamland.
This place is so sick, you'll have to force yourself to put down your bin tang, pull yourself out of the pool and go for a surf!
http://www.mu-bali.com/