I'd definitely stick with a traditional black tie suit like this:
But it depends on the occasion. Does the wedding have a colour scheme? If, for example, purple and gold are the wedding colours, you could buy a co-ordinating tie.
Ask your questions here