A couple of list recommendations:
Linnea Sinclair (mentioned above) has a Yahoo list. Yes, it's mostly about her and her books, but she also recommends other romantic science fiction authors and offers some sample chapters (and even a few ebook freebies) in her file section.
http://groups.yahoo.com/group/LinneaSinclair/
There is also a Yahoo group specifically to discuss romantic science fiction:
http://groups.yahoo.com/group/RomanticSF/
and one for "paranormal" romance (which would include books like Twilight):
http://groups.yahoo.com/group/paranormalromance/
One thing to keep in mind, these groups have people who read science-fiction/fantasy which happen to have a romance, and people who read romances which just happen to be set in science-fiction/fantasy settings.
So there will be books recommended that you might consider sappy "Mills & Boon" romances (and generally weak world-building) and there will be books more SF/F (stronger world-building) with varying degrees of romance (including urban fantasy, which may have none and definitely doesn't promise to resolve the heroine's love-life in a single book or with a particular man) - and others somewhere in between.
But you may find more great recommendations there, too!