Matt, how about Nusa Lembongan for a trip with non-divers (adults & kids)?
Bali's on our radar again for next year and I'm currently thinking either Padang Bai, Amed, or Lembongan, or a combination of two of those.
I have also considered Gili Air, but as we did a Gili Air, Tulamben & Canadidasa...