Hamilton Island is worth researching too, world class resorts and beaches, can get a little busy nevertheless a spectacular spot. I think even Oprah paid a visit (or so the misses says)
North Stradbroke is a favourite, just south of Moreton Island - Has gorgeous beaches, surfing, fishing. Very little in the way of cafes etc. One very noice gelateria there though!