I think that you should go with black to start. It can be day or formal.