Posted Mon September 24th, 2012 - 07:43 AM PDT
The heiress and her new squeeze hit the beach in Maui over the weekend.