According to the NYPost, the foursome was seen wearing life-vests as they navigated the waters.
Vonn, who had been in a cast since she tore her ligaments in Australia in February, appeared to have healed entirely as she jet skied cast-free.
For photos of the couple's Memorial Day celebrations visit the NYPost.
Wisconsin business offering 'therapeutic cuddling' forced to close
Exploding whale video goes viral on Internet