Shantung Maple.

Flowers-kousa dogwood or cornus florida dogwood. Great fall color also. Redbud another choice. Poor fall color most of the time though.

It's always helpful to know the location when choosing trees. What does well in one area may not do well in another. One zone 7 area may be very different than some other zone 7 area.

If you go with Cornus florida, get a disease resistant cultivar. 'Appalachian Spring' is highly resistant to dogwood anthracnose.

If you go with Cercis canadensis, be aware that they are a short-lived species and tend to have weak branch crotches. I like the show redbuds supply, but I see them fail frequently in landscapes.

Hawthorn 'Winter King' is a spring flowering tree that you might look into.

Serviceberry is also a nice spring flowering tree.