What Type Of Shoes To Wear With Lehenga What Type Of Shoes To Wear With Lehenga : Sure, denim shorts go with pretty much any type of shoe.