Have a look at

Posted by Marathonman on Monday, 7. December 2009 at 10:26 Bali Time:

In Reply to: Candidasa accommodation posted by Shalsa on Sunday, 6. December 2009 at 13:31 Bali Time:

Resor Prima, it still has one of the better sandy beaches after the beach "renovations". Rooms are 250,000rp (don't forget to barter).
Cheers.