If you wanted to differ away from the headbands (as its something she normally wears), why not a bling beaded floral bonnet (not the ones that tie around the chin) they are elasticy and look gorgeous I can send you some links if you like. Also try out etsy as they have lots of great home made stuff and its not very expensive either, even with exchange (but there are aussie makers too!).