Prince William & Kate's Bargain Date Night

"They looked like they were in a world of their own," an onlooker tells PEOPLE

Trista Rehn Tyra Banks Uma Thurman Vanessa Hudgens