Look at Rampage and Bebe for cute dresses. That's where I get almost all my dresses for formal and such. Here's a few of my favorites:
Number1
I know you said no pink or red but I really love this dress and if you could find something like it in another color I think it would be great for a wedding.
Number2
I love this dress too. It's really easy to dress up or dress down. And it's black but the print makes it ok for a wedding.
Number3
This one is also good. The purple lightens up the black and the cute makes it good for a Florida wedding.
I have all these. I have a problem with shopping