Heidi Klum's Hawaiian Hangout at the Beach

Posted Wednesday March 27, 2013 6:05 PM GMT

Thoroughly enjoying the sun and the sand, Heidi Klum and Martin Kristen took her children to the beach in Honolulu, Hawaii on Tuesday (March 26).

The "Project Runway" host sported a breezy patterned black and white dress over her bikini as her beefy beau helped out with her brood, holding hands with Henry.

In November, the 39-year-old model told German magazine Bunte about her former bodyguard turned boyfriend, saying, "He's been helping me for four years now, and he takes wonderful care of the kids. He plays with them, he protects them. I trust him."

Brushing off any criticism regarding her split with ex-husband Seal, Heidi adds, "There will always be people who will criticize whoever I live with, what kind of clothes I wear or what hairstyle I have. At the end of the day, you have to do what makes you happy. That's the rule I live by."

Photo Credit: FameFlynet.com