I think black ankle boots would work but would prefer shoes. Are black suede wedge or block-heel courts my only option? They need to be black as the dress has a lot going on.