Beowulf comes to mind. A quick search indicates that the interpretation of Beowulf as a romance is rather contested, but I think modern renditions frequently fit the bill.
Then Brotherhood of the Wolf is the best period martial arts action romance horror comedy thriller with Monica Bellucci.