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.
2014: NFL Cheerleaders [PHOTOS]
Soviets call Reagan joke 'dangerous' [ARCHIVE]