Sassafras or American Yellowwood

Am looking for a fast-growing shade tree for my backyard in St. Catharines (close to the lake). Hoping to have spring flowers and nice colour for fall (red, orange or yellow). Sassafras or American Yellowwood have been suggested. Any other…