Идешь в Рифтен, в храм Мары. Там разговариваешь с жрецом (на М как-то зовут). Он предлагает купить амулет Мары. Дескать, Скайрим - суровое место, на ухаживания времени нет, так что те, кто хочет вступить в брак, носят этот амулет. Носишь. У некоторых персонажей появляется тема "Я тебе нравлюсь?". Говоришь, признаешься, что он/она тоже нравится - и остается только свадьбу провести, в том же храме.
Имхо, найти мужа проще, чем жену...
Я тоже долго мучилась, пытаясь пройти мага. Вырезала в конце концов всех троих, побегала по второму этажу, после чего поняла, что нужная дверь на самом деле на первом - в той самой комнате, где стражники. Во двор нужно выйти. А вот как пройти двор без резни - не знаю, там еще один всевидящий маг у двери (стража тоже есть, но они - не такая уж и большая проблема). Хотя, может, я просто не заметила какого-нибудь обходного пути.