“Southern Charm”'s Madison LeCroy Reveals How She and Husband Brett Randle Celebrated 2nd Wedding Anniversary

Madison LeCroy and her husband Brett Randle celebrated two years of marriage with an epic trip!

In an exclusive interview with PEOPLE at Bravo Fan Fest in Miami on Saturday, Nov. 23, the Southern Charm star, 34, revealed that the couple marked the special occasion with a getaway to the Maldives and Dubai. "A little world traveling," LeCroy notes.

As for whether they exchanged presents for their anniversary, the reality star says they've instead been focused on creating their dream home. "We keep improving our home, so that's our gifts to each other," she explains, adding, "I don't really need anything — but don't tell him that."

"Birken, diamond studs, all the things," she jokes of gifts she wouldn't mind receiving.

LeCroy says the couple's home transformation project is shaping up nicely. "I just did all brick steps, a porch, the whole thing. And now I'm going to redo the inside — all custom furniture, drapes," she tells PEOPLE, explaining that she's going for a "Southern and classy" vibe with the décor.

"What would Patricia do in this situation?" she jokes, referring to Southern Charm matriarch Patricia Altschul, whose impeccably decorated historic mansion in Charleston is frequently featured on the Bravo show.

As for her first two years of marriage with Randle, LeCroy has "no complaints."

"[It's] been wonderful," she says, raving about her husband, "He's beautiful, isn't he?"

LeCroy and Randle tied the knot — twice — in November 2022. They made things official in an intimate courthouse ceremony in Charleston on Nov. 16, followed by a sunset celebration on the beach three days later at the Chablé Maroma in Riviera Maya, Mexico.

"It was a super chill, relaxed day — isn't that every bride's dream?" LeCroy told PEOPLE at the time.

"We didn't want to have some elaborate wedding here in Charleston with 300 people. That just wasn't our vibe. And if it wasn't for Hudson, we probably would have just eloped and [not done] a wedding," she added, referencing her son, 12, whom she shares with her ex-husband Josh Hughes.

Last year, ahead of her first anniversary, LeCroy opened up to PEOPLE about her favorite wedding memory. She recalled the moment when Randle first glimpsed her in her wedding gown.

“I went against the rule of having a first look. I wanted him to have that initial reaction of seeing me walk down the aisle. And that was probably my favorite moment," she said. "Just seeing his face and how happy he was meant everything to me.”

She remembered being struck by seeing him get emotional. “His eyes were a little watery, but thank goodness he wasn't crying, because I would've lost it,” LeCroy said. “I've never seen him cry.”

Season 10 of Southern Charm premieres Thursday, Dec. 5 at 9 p.m. ET on Bravo.