Here are my thumbnails. in the end I decided to expand on one of the first and last that I sketched out.

I liked the idea of the naked fairy, but in the end I put some clothes on her. 

 

 

 

 

 

 

 

 

 

 

 

I created two logos, the client went with and loved the logo with the farting fairy.