FavoriteUnfavorite Black Leather Sheath Dress Orange Leather Clutch Black Leather Heeled Sandals For an outfit that's truly wow-worthy, go for a sheath dress. As for shoes, complement your getup with heeled sandals.