Is all-over lace too traditional for a modern bride?

Not at all. All-over lace can look very modern in the right cut: a slip silhouette in fine French lace, a fitted sheath with no train, or a contemporary A-line with clean shoulders. The lace is the texture; the cut decides whether it reads traditional or modern.