Erica carnea and E. x darleyensis (winter blooming heaths) are blooming now and will continue to bloom throughout the winter (depending on cultivar). You will have your choice of flower colors, ranging from white to pale pink to the deeper purples. I also like including Callunas (heathers) for winter interest plantings - while they bloom in the summer and early fall, many have interesting fall, winter or spring foliage in oranges, golds or brick reds.

Here is a link that might be useful: {{gwi:872047}}

Gardengal, Thanks for your suggestions. How should I prepare the bed for heather? Other posts here suggest sandy acidic soil...

The same soil conditions the paperbark prefers - slightly acidic, well-draining and rich - will do perfectly for the heaths and heathers.