Start with the colour. The rest will follow.

Sometimes you just know what shade you're after. Pick a palette and see what catches your eye.