Tytułową pierwszą miłością Marysi był Paweł, w którego na początku serialu wcielał się Mateusz Janicki.

Następnie w Pawła wcielał się Mikołaj Krawczyk. Związek Marysi i Pawła był bardzo burzliwy. Para aż trzykrotnie próbowała się pobrać.

Marysia w trakcie praktyk medycznych wdała się w romans z lekarzem Michałem Stasiakiem (Bogdan Brzyski). Majka była wówczas żoną Pawła, a jej płomienny romans był poniekąd zemstą za zdradę męża. Stasiak został później zamordowany, a podejrzanym o zabójstwo był Paweł.