Depends on the style of the Vans I think... I like Vans better, but Hollister is kind of preppy, and I think Toms suit that better, don't you think?
I went in there once and I think one of the guys was wearing sandals though, so maybe they don't even care that much what footwear you have, more how you look