Navy/Midnight blue & black

Midnight blue and black together are stunning IMO, very glam and dramatic, especially if you can mix textures with the black shoes and bag to add contrast - like velvet, silk or patent.

If possible I'd choose diamonds and white pearls over an all black bracelet to add "light" to a glamorous but otherwise dark outfit (though the black bracelet would be OK if your dress is short or sleeveless and you're showing a bit of skin instead of midnight blue head to toe).
 
I like it as long as it looks intentional (the outfit you described sounds great). What I hate is when I get dressed to quickly and end up accidentally grabbing a pair of navy tights with a black dress and then it just looks like I got dressed in the dark!