The best pair of heels to wear to a destination wedding are comfortable ... $990.00, Bottega Veneta A black strappy sandal will work with most wedding guest dresses you wear.