In Reply to: single female 50 posted by solotravel on Wednesday, 6. May 2009 at 19:23 Bali Time:
Puri Damai or Sari Beach Inn.
If you don't mind being in central Kuta, have a look at the Satriya, these are all smaller hotels with few if any kids.
Not 4 star though.