Get a relatively high relationship with your desired lynx (Robin, Willow, Dusk or Ridge) and buy them a Bouquet from the Cafe (when you're at youngest an apprentice) and gift it to them to date them. Then when your a citizen buy them a Diamond from the Cafe. If you have a high enough relationship with them, then they'll accept the diamond and you more or less get married :)