Heidi Klum & Martin Kirsten: Hawaii Beach Day with the Family!

Heidi Klum and her boyfriend Martin Kirsten hold hands as they go for a romantic stroll on the beach on Monday (March 25) in Honolulu, Hawaii.

The 39-year-old model and new America’s Got Talent judge was joined by her kids Leni, 8, Henry, 7, Johan, 6, and Lou, 3, as they were spotted playing football and enjoying the sights.

PHOTOS: Check out the latest pics of Heidi Klum

The day before, Heidi and Martin arrived at their hotel with all the kids and her parents Erna and Gunther.

20+ pictures inside of Heidi Klum and Martin Kirsten at the beach in Hawaii with the kids…