The DWTS pro and the Shark Tank founder wed July 31 in Los Angeles

By Aili Nahas and Natalie Stone
Updated August 09, 2016 05:10 PM
Credit: Anthony Vazquez Photography

Newlyweds Kym Johnson and Robert Herjavec are soaking up the sunshine on their Bora Bora honeymoon.

The Dancing with the Stars pro and her Shark Tank founder husband – who met when they were paired together on the ABC dancing reality series – traded in their ballroom shoes for bathing suits following their nuptials.

Posed in front of turquoise waters and donning a “Mrs.” white tank one-piece, sunglasses and hat, 39-year-old Johnson shared two snaps from her honeymoon with the hashtags “honeymoon,” “heaven,” “no filter” and “situational dressing.”

Herjavec, 53, also shared a photo on Instagram of the views from the couple’s room with the caption, “No filter! Work hard, play hard – repeat!”

“We want to go somewhere warm where we can just lay on the beach,” Johnson told PEOPLE prior to embarking on the couple’s island getaway. “It’s going to be nice to relax after all the craziness!”

The couple, who got engaged in March, exchanged personal vows on July 31 in Los Angeles in front of family and friends.