From deciding the palette you will use perhaps the next useful step will be to make decisions concering the font to be used in your logo and you basic first messages, including your tagline.
Typography has its own mechanics, aesthetics and psychology. The palette, font and icon combine to provide that first single great message about your brand, what it stands for, what it promises, what it means and how it does all of that. Every font has a personality, a history, it realtes to and suggests all sorts of other things. The font you use will say all of this, so take care in your choices.