Romance Book...Long Lost?

A long time ago, I read a romance novel that stuck with me, but I have since lost it and cannot remember clearly the author or the title. I remember that it started in Russia, where the heroine was seduced and then chased out of Russia or exiled because her lover was also the empress's lover at the time...From there she lands in a concubine unit, but escapes after her master is killed and ends up the servant of one of the girls from the harem until she escapes onboard a ship bound for somewhere in the Pacific. I really want to say Hawaii. In Hawaii, she meets up with her lost love from Russia, who sails in and ends up with her...I could go into far more detail, but I won't. Needless to say, it is an erotic historical romance and she sleeps with about 3 different guys during the course of the novel. If anyone can help me find this book, please help me out!