I lived in Bondi for 6 months over summer a coupla years back. Bondi Rd is a bottleneck, backpackers have parties on weeknights at 2am, parking is tough. That said, the beach is brilliant and the cafe's a treat.
If I was in the market though for eastern suburbs houses - Bronte all the way, baby.