If no one from the prunus family will work, I'd consider a dogwood. There are some beauties out there especially if you are looking for a soft pink. Or perhaps a serviceberry (amelanchier).
I want to live in a world where the chicken can cross the road without its motives being questioned.