Braided side updo. I tried something similar to this and liked it! I believe it looks good with all different hair types.
The Bouffant Bun
Messy braided bun
headband braid bun
Had I found this photo before October 2012 this would have been what I showed the hairdresser the morning of my wedding! I ended up with something similar as it was plus some purple ribbon of course :-) :-) :-)