I'm a fan of beads- either something striking and short or strands of long beads. I recently bought some cute little silver shoes that I think are perfect for black dresses too- otherwise any coloured shoes are great.