Now, while the pair are still in love, Fedotowsky no longer feels like she has to hurry down the aisle.
"We're waiting a little bit," she told PEOPLE at the MNG by Mango for JCPenney Launch in Manhattan Tuesday. "We really want to make sure we're doing this right."
But that pause, she says, has nothing to do with how the couple feel about each other.
"Nothing has changed – we're still just as happy as we were," explains Fedotowsky, 26. "When we were finished [with the show], we were so excited. We were like, 'Oh, we're going to get married right away.' But if you're rushing because you're in love, why rush? [Just] wait. You're going to get married any way. We're both sort of enjoying life."
And the couple, who recently moved to San Diego together, are now feeling like homebodies – even favoring possible wedding venues "somewhere on the California coast."
"We don't want to have to travel to our own wedding," she says. "We were thinking that maybe we'll want to get married, then go home for a couple days, relax and then go on our honeymoon. We just came off like a three-month-long honeymoon on The Bachelorette. We were just in Tahiti! We're tired of traveling like that."