I really like
Hedy. I think it's rare, sharp, sophisticated, and very saucy indeed. I immediately think of
Hedy Lamarr, which is a perfectly good association. What a gorgeous woman. :D
Since the name is a nickname for
Hedwig, I'd pronounce it like "heady." HED-ee.
What middle names are you thinking of?