Hel
That's quite romantic, considering you're both inherently evil.
I suppose the dozen tied up virgins idea wouldn't go over well, would it. Perhaps you could start small. Tell Satan you've missed him, how you've come here and longed to see that fire in her eyes again. Remind her that you are immortal, and if you aren't, she could make you that way. And then go rip a few still beating hearts out of a cheerleading squad.