First of all, your dress is beautiful. I can't wait to see pics of you in it. I'm totally partial to mantilla's so that would be my recommendation - a plain tulle one with lace trim. Maybe you could have one custom made to match the lace of your dress
Of course, not everyone likes this style of veil so you may prefer something plainer. I'm sure whatever you choose you'll look great
I wouldn't do an all-lace veil because I do think it would be too much. But a plain veil with lace trim would be
amazing! I think it'd be the perfect choice