Any shoes can go with denim shorts, including sneakers, flat sandals, platform wedges and even boots.