Fuse: Teppou Musume no Torimonochou, Sarusuberi: Miss Hokusai Recommendations
The other is about a real woman and the other is based on a classic epic but both take place in the Edo period and have some supernatural elements. Both Sarusuberi and Fuse have gorgeous visuals and animation and are a must-watch for those who like historical anime movies.
Both set in old Edo with some fantastic attention to period detail. If you want a real theatrical anime experience with an old-timey feel and lovely, loose animation style quite different from most of what's on TV these days - these two films make for brilliant companion pieces.