Just looked at the video - the thief paid for her drink with cash so no chance of tracing via credit/debit-card. The best bet is to try and get a good face shot of her and spread the word around. Unfortunately the video quality does not appear good in the Youtube posting.
If there is tracking software installed on the stolen device(s) then of course that's the best avenue for getting it back.