I'd like to nominate Stardust by Neil Gaiman. It's not a typical romance, but it is on my "to read" list. Here's a description from Goodreads (where it carries quite a good rating as well):
"Hopelessly crossed in love, a boy of half-fairy parentage leaves his mundane Victorian-English village on a quest for a fallen star in the magical realm. The star proves to be an attractive woman with a hot temper, who plunges with our hero into adventures featuring witches, the lion and the unicorn, plotting elf-lords, ships that sail the sky, magical transformations, curses whose effects rebound, binding conditions with hidden loopholes and all the rest."
Available as an ebook at
Amazon,
Barnes & Noble, and
Overdrive.
Edit: I'll 3rd
Water for Elephants...also on my TBR list.