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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff