Traditional clothing from the Subcontinent lends itself really well to hijab, especially bridal clothing. The loose layers of fabric are elegantly modest, and since the outfits are usually tailor-made, it should be easy to work in all your requirements.
I love the idea here in the second picture, of wearing a simple, plain hijab in a co-ordinating colour to provide the necessary hair and neck coverage. Sabrina over at Slice of Lemon wrote a great post about wearing hijab with traditional clothing for her own wedding; check it out
here.