The 42-year-old model was seen holding hands with Vito, 29, as they walked in the sand. They were also seen hanging out on a boat to enjoy the beautiful weather.
Heidi was seen wearing a coverup over her bikini while Vito draped a towel over his shirtless figure.
FYI: Heidi is wearing a Mara Hoffman jumpsuit.
25+ pictures inside of Heidi Klum at the beach with her boyfriend… More Here! »