In terms of fantasy, I've been most craving some sort of humanxgenie/djinn type of thing. Perhaps easy to mix with royalty or warriors using the genie's power. Otherwise, a royal/kidnapper thing. I haven't done that in a while.
I'm also fine with elves, any sort of animal related character, sky pirates, etc.
I'm sure any of that could mix in with the things you're interested in.