Prince William and Heidi Klum enjoy a beachside barbecue in South Africa

A special gathering with sustainability on the menu, just before William's departure