Personally, I don't think you can ever go wrong with black! Its very chic and forgiving of figure flaws (not that you have any!).
I have a wedding to attend on Sunday and I will be wearing a black strapless dress with a pretty white lace overlay. I'm not describing it well, because it sounds kind of tacky, but its very elegant! I can't wait to wear it.
Have fun! I'm sure you will look gorgeous!