Below Deck Star Captain Sandy Yawn Shares Details of Her Relaxing Honeymoon on Private Island in FloridaA

Sandy Yawn (right) and wife Leah Rae Yawn. Photo:Leah Rae Shafer/ Instagram
Captain Sandy Yawn had a honeymoon on the high seas!

The Below Deck Mediterranean star, 59, revealed that she and new wife Leah Rae Yawn enjoyed a short — but sweet — celebratory vacation after tying the knot on May 11. Sandy told Us Weekly that the pair spent some time sailing on the water, as well as visiting an "exclusive" island in the Florida Keys.

“We did a little [honeymoon]. My boss, John Flynn, gave us his boat — it’s a brand new Sunseeker 90-footer with a crew — and we went to Little Palm Island,” she said. “We don’t have a lot of time because we’re building a house and we’re moving and Leah’s daughter’s graduating so we had three days on his boat."

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

Sandy said the couple chose the island for its privacy and remoteness. “It’s where you go where you don’t want to be bothered. [It] is the most exclusive island ever since the last hurricane that came through did a lot of damage," she told the outlet, adding that she and Leah, 50, cruised around on wave runners in "the bluest water" and explored the scenic island.

Sandy Yawn (left) and wife Leah Rae Yawn in 2022.David M. Benett/Dave Benett/Getty
They also got in a lot of much-needed R&R after the hecticness of throwing a wedding.

“We had great food. I ate a lot because we didn’t eat a lot before the wedding,” Sandy added. “We made up for it. We slept a lot. Oh, my God we rested, we played in the sun … [and we were] playing in the water.”

Leah shared that she and the Bravo veteran are hoping to take a second, longer honeymoon this summer when their busy schedules open up. "I got my fairy tale, but [in] July [we] will probably take a trip. We're going to do something," she told Us Weekly, though she noted that "every second is a honeymoon" for the pair.

"At this stage of our lives … every moment we have together, we make it into a honeymoon,” Leah explained. "Like, it doesn’t have to be set days. Even yesterday, we’re walking around Tampa and we just saw this little green two-seater boat and we’re like, ‘Let’s take it out.' "

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Sandy and Leah said "I do" on a superyacht in Fort Lauderdale owned by their friend, It's a 10 Haircare founder Carolyn Aronson. Sandy shared the big news — and reflected on the special day — in an Instagram post just days after on May 14.

"I had no idea how amazing marriage could be! It feels incredible and I feel like the luckiest woman in the world," she wrote. "I love you, Leah Rae Yawn!! Thank you for taking my name! Thank you to our entire family and friends for coming out to show your love and support to our relationship."

Sandy Yawn (left) and wife Leah Rae Yawn.Captain Sandy Yawn/Instagram
The post included a carousel of photos showing the couple posing in their wedding attire and mingling with their family and friends. The reality star also posed videos from the wedding, which she said was filmed for a special Below Deck Mediterranean episode set to air on June 3.

Leah shared a wedding post of her own on Instagram, writing: "On May 11th, 2024 I became
Mrs. Leah Rae Yawn. Yes I took her name! A true fairytale." She also revealed that her brothers walked her down the aisle and her daughter served as her maid of honor during the ceremony.

The couple — who first met on Facebook in 2018 — got engaged in September 2023. Though they had been dating for five years at that point, Sandy told E! News that she had already thought of marrying Leah for years.

"I knew from the minute I met her, but the timing had to be right. I wanted to make sure we could truly do life together first," she said.