I would create an aesthetically pleasing color palette and set of fonts that draw from the story of the brand. I believe that a sense of cohesiveness will largely increase the visual appeal of a brand.