DaCostaBR: Dragon's Dogma was amazingly inept at this.
You could romance anyone in that game.
Anyone. The problem was how your romantic partner was determined, it was done through an affinity with a character, that affinity could be raised by doing quests or, worst of all, by talking. So a lot of players found out to their dismay that even though they were hoping to romance the queen, the character they had the most affinity with was, for example, the innkeeper, because they talked to him 10 times more than anyone else in the game, since resting is how you heal your character.
To pour salt in the wound, the game treats us to scene of your character and his love interest making love in front of campfire just before the credits. So depending how things end up, it could possibly mean that your character was either gay or that sex was non consensual.
Finally, in post-game your love interest leaves their regular job and opens a small shop in your house. So if it was indeed the innkeeper, have fun never changing classes again since he won't be doing that job anymore.
EDIT: I assumed by your examples you meant romance options, not a predetermined love story that is part of the plot.
If that is what you meant, then I enjoyed Valkyria Chronicles. If only because they didn't do the "will they won't they" thing and they were together before the end, and when the end did come they fast forwarded 5 years and showed them married and with a daughter. Most games aren't willing to commit that much to a love story and stop with the "ride into the sunset, will they get together now?".
Ahahaha yeah the elementary school level of romance. Oh capcon you bunch of unromantic idiots.
Also regarding Valkyria Chronicle it made it more heart wrenching when one of them died in the battlefield....