Genasi are very interesting. Not the 3.5 or whatever D&D and Pathfinder edition versions of Genasi. I'm talking about D&D4e Genasi.
They're the embodiment of a primal power passed onto them by an ancient ancestral bloodline which started in the mixing of a practically Demi-God being and a mortal. Due to this, their bodies can physically represent their elemental affiliations with nature. A fire Genasi can be bald of head with varieties of colored flames for their "hair," to give an example. They have a very middle eastern approach to their culture--think Mediterranean and Persian cultures intertwined beautifully. This results in beautiful artwork which is normally displayed as tattoos, which can also give off their elemental affiliations. Note affiliations: Genasi can be associated with more than one element, thus can physically represent an element of their own choice as they mature.
Genasi, when in this take, are very much so like Djinn intertwined with humans. It's pretty great.