A few more freebies at Amazon:
Royal Renegade by Alicia Rasley is a Regency romance first published in 1992 by Zebra as
A Royal Escapade. The heroine is a Russian princess, and there is some traveling around Europe, as far as I recall.
My Lady's Treasure by Catherine Kean was published in paper format by Medallion in 2007. It's called a medieval adventure and includes elements of the Arthurian legends.