The mother of two, 34, and her new partner, 27, who is a tree surgeon from Kent, enjoyed a romantic stroll across the beach with her children Amelia, five, and Bodhi, three.