My girlfriend and I will be in Bali from 24 APR - 1 MAY. We're staying at Ulun Ubud (since Tegal Sari is booked) for the first few days and then moving to the beach for a few nights. We're thinking of Nusa Dua area or Nusa Lembongan. Anyone have suggestions for accommodations in the $100US and lower price range?