A Distant Magic by Mary Jo Putney

This book was not as good as the previous in the series, Stolen Magic, but it had a lot of interesting facts about the abolition movement. 

A couple with magical powers are sent through time to stop slavery.  On their journey they fall in love.

http://visitourmall.com/FranceTrip2008/