Funny, I faced this EXACT same dilemma. I ended up wearing a veil for the ceremony as well as a flower (but on the opposite side of my head as I was standing, so it wasn't visible during ceremony), and then had the veil on just for a few photos and then took it off so just the flower was left. I had been worried about wind and the veil blowing everywhere, but it honestly wasn't an issue, and was even weighted down a bit by some crystals on it.
You can see what I mean in the video we had made (should be at the top - Kim & Chris) - http://limelightstudios.ca/blog/