I'd step away from
Sayuri because it is one of the only Japanese feminine names that is well known in the US thanks to "Memoirs of a Geisha". Too bad because it is quite stunning.
I love
Sakura and
Mizuki - especially the meaning of
Mizuki. Very elegant. Just curious: what are you thinking for middle names?