Without seeing the situation I would plant a second, or even third, Fragrant Star. I like some cohesion in colour, form and layout which repetition brings. Then I'd pack the bed with May flowering tulips, again in a limited palette.

Dorian, with our extremely variable spring weather in the PNW, it is very hard to predict precisely when something will be in bloom here. Depending on temps, there is a window of as much as a month one way or the other.

I like floral's idea of bulking up on the Fragrant Stars. And then I would pick something else to compliment them now for your spouse's birthday.......perhaps a Flame Creeper azalea? Or anything else in bloom or just starting to bloom you may find at your garden center. Tulips might be okay for next season but most are typically over and done with by now.

Thanks a ton @floraluk2 and @gardengal48 (PNW Z8/9). I like the idea of bulking up on the fragrant stars. I will get a couple more. I would not have dared to think of multiples :)

Thanks for the flamecreeper suggestions @gardengal48 (PNW Z8/9). It is the perfect size for the spot. Perhaps I will add some everygreen ferns to the mix.

Regarding timing - yes, I am being unrealistic in my expectations. Last year, our redbud was still in bloom on May 8th but this year it is done! Leafing out now. Everything seems to be atleast two weeks ahead in our neck of the woods.