Tennis shoes and skinny jeans?

Everyone at school is wearing plain old tennis shoes. Nike, Puma. etc. And nobody wears skinny jeans but i do. And that's because I hate other jeans. So I've been wearing flip-flops with them which is fine now, but it won't be when it gets colder. I don't want to wear any boots, I can't find any flats, and I'm not wearing heels. What kind of tennis shoes would go good with skinny jeans? Would Puma's? I don't want to wear skater shoes or converse or Vans. Just normal shoes good for when it's cold. I usually just wear Hollister, Aeropostale and stuff like that for shirts. So what shoes?