There is a lot of good advice on this thread!

I am actually just going to do a half up-do (my hair is long and thick...
very heavy for a full up do) and going to wear a headband, as opposed to the tiara. In my case, less is more. I am going to have a veil with crystals hanging here and there. I felt a tiara would be "too much" in this case. My dress has no sequins or designs on it...it has pick ups and a corseted back. It does depend on your dress in regard to how you should do your hair. Good luck!