in order for marriage to be elligible you must have the amulet of mara equipped.  You can purchase one from Maramal in riften for 200 septims.  while wearing it eligible NPCs will comment on it when you initiate dialogue with them.  If you would prefer a list of eligible NPCs without searching it can be found here: