Fantasy, Magical, Romance, Dystopian, Religious, Post-Apocalyptic, Zombies (but the plot has to consist of more than just mindlessly murdering the undead), Steampunk
I want to second this, but Zoidberg would die afterward and his species doesn't actually mate... it's like fish with the egging and the inseminating. Jorick wrote an anatomically correct hedgehog, so it scares me to think how this would be handled.
Fantasy is my #1; I will give almost anything a chance if it has strong fantasy elements. Post apocalyptic, superhero, alternate history, science fantasy, some supernatural, romance, and a few fandoms (especially Game of Thrones) are also likely to catch my eye.
@IntrusivePenDesperateSword proposed many ideas this month, but when I went to look through the thread there was one that made me giggle to myself when I thought of how it could be done. Thus the winning idea was selected. I present to you all...