I know some said it before, but dolphin/orca fleshlight would be nice. Probably a bit difficult to get the inner design right tho.
Considering fantasy is in the name, what about insectoid Fleshlights? Something that looks like a giant insect's abdomen? Doesn't need to be based on anything specific, from wasp/bee to something more alienlike.