Crosstitch - or really anything by Diana Gabaldon.

Also Fiona McIntosh is good for a bit of romance with your fantasy.

DH reckons The Axis Trilogy (1st novel is called Battleaxe) is a good one for romance too.