Fourth candidate (out of 5 or 6)! A gryph and a mare fall in love at first sight and things escalate quickly :P
This series takes place in a medieval setting, or perhaps in a completely natural area away from civilization.