Try Atuh Beach on Nusa Penida, or Karma, Pasut or Melasti Beach on Bali mainland.