 If you liked
Otome Youkai Zakuro
|
 ...then you might like
Haikara-san ga Tooru Movie 1: Benio, Hana no 17-sai
|
Both of these stories have a historical setting in that very interesting period where women wore modernized kimono and sometimes Western (Victorian!) fashions. Both heroines are equally plucky and independent, in love with a soldier. Zakuro's setting has more folklore and fantasy elements, but very similar vibes overall.