In Reply to: Nice Place for a Single To Stay posted by mfedley on Wednesday, 18. November 2009 at 19:44 Bali Time:
I would recomend Green Garden Beach resort and spa(not the hotel)
It is in Tuban and has a no kids policy. It has very good reviews on Trip Advisor. It is over your budget tho. I got it for 75 AUD a night but am only staying a few nights and then off to Greenfields (next door to Tegal Sari)so you may be able to barter down.