Here is a great example of  Men's lace-up shoes that come with gel insole to maintain comfort.  The product is hand-crafted using the best materials.  
Product details; 
Outer material: Leather
 Inner material: Leather 
Insole material: Orthopedic gel insole 
Sole material: Polyurethane