A beaming McGregor cuddled up and kissed the mystery dark haired woman during a beach day in Fort Lauderdale, Florida