What kind of shoes are best to wear with skinny jeans? The most comfortable option that even stars are going for these days are flats. Simple, cute, and colorful are the adjectives I’d suggest when shopping for flats. Here are a few from zappos.com (fast and free shipping!) that would look great with skinny jeans AND allow you to run all over town while keeping your tootsies comfy.