I am looking for a pair a really cool black high heels?

Kohl's and JCPenny's have really great kitten heels. You could also try a store like Famous Footwear or Shoe Carnival; they have a wide variety of heels. I suggest Steve Madden as a possible brand.