I really enjoyed Fish Story too! I sought out other films by the same director/writer, Yoshihiro Nakamura, and found a few others i really enjoyed. I can’t claim they’ll have the same wow factor or impact as Fish Story but i love these films for similar reasons i love Fish Story.
Golden Slumbers was crazy, weird, beautiful, and fun. Awesome ending! Highly recommend. Much different from Fish Story but with a similar sort of quirkiness. Another one i found around the same time was The Foreign Duck, the Native Duck and God in a Coin Locker. That’s a really weird one, but again with beautiful scenery and a sort of mysterious air. Another one i caught more recently and really enjoyed was called A Boy and his Samurai. I wasn’t initially that interested in watching it but gave it a chance and I’m really glad i did. Such a sweet and charming film.