I would start off with a pair of solid dark blue denim. A slimmer cut jean would look real clean, especially since this is a narrow fitting sneaker. But unless you have a thin build you should avoid this style of jean. What ever fit you decide to wear, try to keep them as close to your appropriate size as possible (but do you). You definitely don't wanna get to crazy with the leg width, so save the boot-cut jeans for boots.