I decided to start watching Kakuriyo no Yadomeshi after finishing Fushigi Yugi - it's really good so far! Kind of reminds me of Spirited Away & The Ancient Magus' Bride. I love how the ending scenes/songs change based on the characters introduced as well! Really awesome touch :3