Sharavan (Pleasure Genie)

The original idea was a kind of sex genie, kept as a servant, primarily in dungeoms where the male to female ratio was low. They could be kept in places like walls or wells, and were apart of the dungeon but not the environment. But when I actually used them, they were less a concubine than a side-power in the throne room, not someone trying to control the whole game but someone who had a corner to herself and used her contacts to advance her causes. This is not too uncommon in my games, as the main power figures clashes and there are interesting parts playimg their role in the shadows.

Sharavan  CR 2
N (NG, NE, LN or CN) Medium monstrous humanoid (Elemental Water)
Init +2 Senses darkvision 60 ft.; Perception +8

DEFENSE

AC 14, touch 11, flat-footed 14 (+2 Dex, +2 natural)
hp 25 (3d8+3)
Fort +4, Ref +3, Will +1; DR 12

OFFENSE

Speed 30 ft.
Melee: dagger  +1 (1d4)

STATISTICS

Str 9 Dex 15 Con 13 Int 12 Wis 10 Cha 19
Base Atk +1; CMB +1; CMD 13
Feats: Combat Reflexes, Elemental Channel (Water)
Primary Skills: Bluff, Diplomacy, Intimidate, Knowledge:Any 2 (Magic, Religion, Plane, Local), Sense Motive +4 Perception  +8,
Racial Modifiers +4 Perception
Languages Elemntal Water, Phastian, Jackalla,

Advancement
3 HD   +2 to any ability score; +6 in skills; First Stage Spells, +2 Dmg Reduction,
4 HD  +1 in Natural AC; Extra Feat, Recognize Portal
5 HD +2 to any ability score; +6 in skills; Second Stage Spells, +2 Dmg Reduction,
6 HD +1 in Natural AC; Extra Feat, Portal History
7 HD +2 to any ability score; +6 in skills; Spell: Irresistible, +2 Dmg Reduction,
8 HD +1 in Natural AC; Gain  Extra Feat, Create Portal Pass
9 HD +2 to any ability score; +6 in skills; Third Stage Spells, +2 Dmg Reduction,
10 HD +4 Dex & Cha; +3 in Natural AC, +9 in skills,  Extra Feat,  2 Dmg Reduction,

Spells:

First Stage Spells: (Calm Person, Lullabye, Create Food and Water): as 2nd level Cleric
Second Stage Spells:(Minor Creation, Open Portal, Resist Energy): as 4th level Cleric
Third Stage Spells: (Bestow Curse, Charm Monster, Dispel Magic): as 6th level Cleric

Irresistible (Su) They project a charisma of 25 for ten minutes as long as the subject is not defensive about the Sharavan or her activities. They use this effect to ask for favours on humanoids they 
interact with. They can cast this spell-effect three times a day.DC.

Few mortal beings on the mortal plane of Nyssa are as attractive as these genies. They seemingly exist to serve others as servants by bringing all kinds of pleasure to humanoids.  Depending upon who you are they may be known as ladies of intrigue, legendary lovers, women of splendid contacts or a deadly rival. They use their bodies the way fighters use their swords, always to advance their cause.

While many mortals have heard of these Genies very few actually understand that these Genie's have secret agendas very different than their traditional tasks. They are continually searching for "sources of soft power" either by pursuing political power, wealth, or a network of contacts that they can call upon when needed. For a Sharavan, it is about having a connection so favours can be used or provided when requested. Caravans in both the desert and the spirelands rely on Sharavan and their networks of contacts.

Other Genies show disdain for these lesser kin, vieing them as non pure strain of genie as as other elemental figures.  Yet, many Genies and other outer planar beings, use these courtesans to make connections and deals that few others could not arrange otherwise.

Some prime Sharavan are bound to a magic device that they cannot be more than a mile away from. In many cases, they have ownership of this device, in other cases, someone has possession, thus they can greatly control their servant's movement. They usually use portals, very often the Church Obelisks found in every town, to travel to exotic or remote locations.