Recommendations for fiction books set in Victorian era?

The Tea Rose by Jennifer Donnely is amazing and fits your specifications. There's a lot of romance in it, although I would not classify it as a downright romance novel. Also, it's a modern novel and very easy to read and entertaining.