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.
Members of Congress to keep receiving porn magazine
Justin Bieber crashes Drake Bell's album release party