I'm also doing a cherry blossom/asian theme for my wedding!!! awesome, lol!
The ways I am incorporating my theme are:
-We are getting married at a botancial garden in there Japanese garden in an asian style pavillon
-Wedding reception will be at a Japanese Restaurant (and btw, I'm not asian or anything.. I just think the asian-inspired designs are so elegant!)
-Wedding cake will have cherry blossom branch design
-Favor boxes with the awesome cherry blossom stickers you can find on beacoup.com or weddingfavorites.com
-we're having a friend design a monogram incorporating cherry blossoms that we can print on the invites and dinner menus
-i'm buying cherry blossom paper lanterns to hang off the pavillon during the ceremony
-tying into the asian theme, not cherry blossom, I may incorporate orchids into my bouquets
-another idea I considered but went against was using cherry blossom patterned paper fans for the bridesmaids to carry instead of bouquets.
I have lots of photos that I have been saving and websites with cool products if you want to see any inspiration. I found one website with the most GORGEOUS cherry blossom branches with pink crystals that could be used as centerpieces.. http://www.whiteaisle.com/beaded_cherry_blossom.htm
it would be fabulous, but we aren't having centerpieces so I can't use it. Congrats and good luck!