Try cruising tattoo shops and bong stores.
If that doesn't work try some Wicca related bookstores. I went ahead and googled for them in the Miami area. Here you go:
http://www.thewitchsgarden.com/. Don't come crying to me if they curse you.
You could go to an Insane Clown Posse concert if they're still around. The first goth I ever banged was from one of those.
There's that store in malls that sells black clothes and studded bracelets. They always have goth-type girls working there. There it is:
http://www.hottopic.com/hottopic/Homepage.jsp. It says there was one in the Dadeland Mall which was in Cocaine Cowboys.
I got a blowjob from a Pagan in Vegas strip joint bathroom once. She started looking at my tattoos. She was really interested in them. She asked if they were some type of authentic ancient style, and of course I said yes even though they aren't. I told her I had my dick done too, which I don't. She really wanted to see it. We went in the bathroom, and she kneels down, and we had a little laugh. "Yeah I lied, but you can suck it anyway" or something like that was my line. She did. She met me at a bar later, wearing Brazilian-type bikini bottoms, shiny black boots and a black leather jacket. She was the real thing, and had all kinds of Pagan jewelery. I acted like I was as interested in her thing as I could fake being. I fucked the tar out of her at the hotel. She tried to be dominating, and I remember grabbing her by the throat and pushing her down on the bed when she tried to bite me. I pulled her right out of that.
There was another time I banged a goth here on Oahu. I did this like banging a lawyer. You either act like you are really interested in the stereotype they have gone way out of their way to fill, OR you just flat out ignore it. I ignored it with this one, and she was out there. She actually belonged to some type of Satanist organization. She had black fingernails. I never acknowledged her gimmick whatsoever. That had to drive her crazy... Maybe you should try that style.
One more thing, the people I've met that are into that stuff get offended when you call them "Devil Worshippers" for some reason. That could kill it for you, so keep that in mind.
Aloha!