Whatever you do, don't wear regular shoes; like Sneakers or Nike. You always want to wear any kind of high-tops or boots with skinny-jeans. Chuck Taylor's Converse High-tops are awesome. I wear them with my skinny-jeans. They are so extremely comfortable. Another type of shoe that you can wear is Michael Jordan's High-tops. The style is awesome.