These both look very interesting, and a 2 hour non-stop flight from Sydney. I am going to look into these a bit further, but both seem promising. Capella just had a recent makeover, and scored very well by Andrew Harper.

Affiliated with Capella is Southern Ocean Lodge on Kangaroo Island. It also looks very nice. It requires a transfer in Adelaide, but I may have some business there anyway, so perhaps not an issue. Has anyone visited this property? http://www.southernoceanlodge.com.au/