For a school assignment we visited [link]
and used their random character generator. It generates physical descriptions as well as personality traits.
My randomly generated concept was:
A kind gawky lover who may or may not be a genie.
You can see some rough work on my blog: [link]