Kimora Lee Simmons and her kids Aoki, Ming and Kenzo were photographed enjoying a day on the beach with her new boyfriend…