Air the Movie if you have not seen it yet. Alternate telling of Misuzu's story. Unlike the series has actual romance in it.
Erementar Gerad - romance/adventure/fantasy
The Third - action/adventure/hint of romance
Utawarerumono - adventure/drama/action with a bit of romance
Crest of the Stars (and all its sequels) - action/adventure/romance/SciFi