BioWare and in some cases Obsidian games do it well. You really get to know the character over the course of a romance. Knights of the Old Republic 2 was my favorite example. If you captured the attention of Visas Marr, she'd come to you and recite a confession that was both stern and intense. Not your typical cheese or awkwardness. She knew what she wanted and even though she wasn't comfortable with having to say it, it was very well portrayed, and actually made me blush listening to her because I seriously was surprised, and it completely made up my mind on which character to pursue a romance with.