Melinda, lucky girl
From Tales of Maj'Eyal
Speak with Melinda in Last Hope after you rescue her. If you say the right things - this isn't too hard to figure out - you will develop a romantic relationship with her (regardless of your gender).
If you have unlocked the Sher'Tul Fortress, you can ask her to come live with you there. She will stay there and give you a kiss every time you talk to her. This will also add some flavor text about you and Melinda when you win the game.
