For a fragrant option, sweet olive (Osmanthus fragrans) has pleasant-smelling small flowers that bloom during fall, winter, and spring, adding subtle interest to the landscape. "The blooms are small and not super showy, but they definitely have an appealing scent," says Abdi.