Windswept by Cynthia Thomason, first published by Kensington in 1999, is a historical romance set in Key West and free at Amazon
US DE right now.
Another free 1999 Kensington historical romance is
Touched by Fire by Gwyneth Atlee (
US DE). It's a mail-order bride story set in the old West.