The Jersey Shore star is set to begin an eight-month prison sentence for tax evasion in January
“Hello Honeymooners,” he captioned the sweet selfie of the two smiling, with a scenic mountain range in the background.
Pesce also shared a shot of herself in the pool, soaking up the sun.
“In the desert,” she captioned the post.
Sorrentino, 36, and Pesce, 33, met in math class while in community college, and got engaged on Valentine’s Day this year.
They tied the knot last month in front of friends and family at The Legacy Castle in Pompton Plains, New Jersey.
“We went out together for about four years, and then once Jersey Shore started we decided to take a break throughout seasons 1 through 6,” the MTV star told PEOPLE earlier this year. “Once [the show] was over, we eventually reconnected and have been together ever since, for over four years now.”
“She’s my best friend, my better half,” he added. “She makes me a better person. I’m so excited that she’s in my life.”
A rep for Sorrentino previously told PEOPLE that the reality star is “grateful to continue work, celebrate the holidays and his three years sober milestone” before commencing his prison sentence in January.
“He looks forward to completing his sentence and coming home to Lauren, family and friends,” the rep said.
Jersey Shore Family Vacation airs Thursdays (8 p.m. ET)