I would emphasize, that you're going to get more and better armor, so don't sweat it too much. Go with what is fun and best matches the "character" of your character.
Also, if color matters to you, it's worth checking on GuildWiki (link below) to see in advance how things look once you've dyed...