I 100% agree with guzzigirl. Myoporum parvifolium is so tough, with millions of white flowers. I recommend the broadleaf form over the narrow. You can stick bits straight into the ground and they will grow. Will bees be a problem at all? There is a beautiful banksis, B Blechnifolia, which can be planted amongst other plants, it sends low branches out and you barely notice it until up pops a stunning red velvety flower. Grevillea Bronze Rambler and G. Gaudi Chaudi and G poorinda royal mantle are great, as are some of the lower growing correas (like C. autumn glow). Brachysomes are gorgeous, as is scaevola, and there are always native grasses that can be planted densely as a background or among the ground covers. Swainsona Formosa (Sturt's desert pea) is striking, Lechenaltia Biloba is a mass of blue (kind of like blue lobelia), Rodanthe Chlorocephala sp is an annual daisy (everlasting) which can be grown from seed. Templetonia retusa is gorgeous, chorizema cordatum will wander straggily but beautifully and loves sandy soils, the kennedia's are great, I don't know where to stop! A good native nursery should have a ground cover section, we have State Flora here in SA, i'm not sure if you have a similar set up. Good luck with it, if in doubt walk around your neighbourhood and see what others are doing!