Perhaps a Gargoyles-inspired outfit? Demona's clothing would look appropriate: halter-top and loincloth. Or perhaps something with straps. As Shanim has some nice items in Free Stuff and the Marketplace.

willdial and sergs have done a number of gargoyle characters lately. You might check their galleries for inspiration.

Link to Random Angel/Demon Name Generator