This app was mentioned in 1 comment, with an average of 11.00 upvotes
Cinders is a visual novel playable on PC/Mac (and is also available on Steam, currently on sale). The storyline is a spin on Cinderella, and there are three romance paths available. The art and music are really well done, and there's a demo so you can check it out and see if you like it before you buy. It is a bit on the pricey side for a visual novel, but there are several endings to find, so I replayed it a few times and ended up getting about 10 hours of gameplay in the end.
There are also some great romance games out there for mobile devices/tablets if you have one of those--and the games are quite reasonably priced, which is nice.
Everlove: Rose is available for iOS or Android. There are four different romance paths in the game, and I enjoyed playing through all of them. I also really liked the art.
I think Regency Love is only available for iOS, but I'd highly recommend it if you are at all into regency romance novels. The art style is maybe a bit simpler than in the other two games I mentioned here, but I found the two romance stories really engaging. The developers are also planning on releasing an expansion soon with another romance path, and I enjoyed the game so much that I think I will buy it.
If you're interested in games that are text-based, Choice of Games has some fun interactive novels that you can play on PC or mobile devices, and some of them include romance as secondary plotlines (ironically, their game Choice of Romance was not, in fact, a very satisfying romance game in my opinion, but I enjoyed the romance plots in some of the others). One cool thing about Choice of Games is that in many of them you can choose your gender and sexual orientation freely--all of the other games I mentioned in this post have only heterosexual romances with female player characters, but in many of the CoG you can choose to be gay or bi if you want.
Choice of the Deathless was my favorite of the CoG games I played, with a really unique setting and storyline, and though the romance options were a secondary part of the plot, I liked that aspect of the story. Creatures Such as We is also a really well done interactive novel with some romance elements, and you can even play it for free on their website or a mobile device.