MYSTRA FOR SURE! Come on, she IS magic itself!
Furthermore, I can agree with the Eilistraee part, cause her clerics dance around naked at night as prayers.
Sharessians (god of cats, sensuality) are cool too, they're idea of a party is a full orgy with wine and all. (and yes, that means SEX, I once had a fellow partymember with PnP DnD accidently walk into one of the Sharess temples at night when there was a party and he was drunk, at the same time, my sorcerer scored with TWO drow Eilistraeeans at the same time!
)