The final installment of our clarification on genre. Have any of them surprised you?
PLEASE NOTE: YA, MIDDLE GRADE, PICTURE BOOK, GRAPHIC NOVEL, FICTION, NON-FICTION & BIOGRAPHY ARE NOT GENRES. THEY ARE CATEGORIES. "Genre" is a further classification beyond category. If I were to use a Biology class analogy (bear with me, I had to go to summer school for Biology) I'd say that in the taxonomic hierarchy Kingdom-Phylum-Class-Species, "Kingdom" is book, "Phylum" is format of book (electronic, hardbound, paperback), "Class" is category (YA, fiction, etc), "Order" is big-genre, "Species" is sub-genre. (And yes, there are even-more-specific sub-subgenres, but you don't need to get into that unless you are hardcore.)
CLASSIFICATION: SF/F/HORROR
DYSTOPIAN - These books are concerned with an end-of-the-world, or life-as-we-don't-know-it post-apocalyptic scenario. There might be mutants or bizarro creatures, but the stars are always humans struggling to survive in a terrible future-earth. Dystopian (aka "dystopic", which sounds terrible to me so I never say it) can have romance, but it doesn't have to. IF your book is NOT about a bleak futurescape, it is NOT DYSTOPIAN.
FANTASY is set in a different world from our own (sometimes VERY different) and the weirdness there is generally MAGIC, and creatures are MAGICAL. This world can certainly be earth, but it will be an earth that operates under different rules than earth and society as we understand it now, or set in a community on earth that "normals" can't see. (Hogwarts or Xanth, for example). Wizards & Witches are generally considered creatures of Fantasy, though they are human/humanoid, because they have magic. Fantasy can definitely be funny and fun, and romantic too!
HIGH FANTASY is usually set in a TOTALLY different world, and very often involves quests, swords, and people with unusually strange and strangely punctuated names. There is often a serious or "legendary" tone to High Fantasy. Lord of the Rings, for example, is High Fantasy.
HORROR Is your story scary? REALLY scary? If it was a movie, would there be blood on screen at any time, and would people scream and cover their eyes while watching it? That's horror. Horror can be paranormal or fantasy or realistic or historical.
PARANORMAL means that it is filled with human or humanoid creatures or human-something-shapeshifters in an essentially human or human-esque world, but they have extra SUPER-human abilities or powers. IE, psychics, telekinesis, pyrokinesis, kids who draw things that come to life, ghosts, visions, etc, are all paranormal phenomena. Vampires and Werewolves are arguably mythical creatures and therefore fantasy, but I'd call them paranormal actually, since they are humans that have changed into something else through some set of circumstances, not magic.
Some things are sort of on the border between "paranormal" and "fantasy" - in that case I'd pick the one that you feel is the closest match.
PARANORMAL ROMANCE - Does your story have smoking-hot werewolf sex, or a vampire/human love that defies the boundaries of time and mortality, or a ghost who makes out with his living girfriend in the school locker room, or forbidden incestuous desire discovered while fending off demons? That'd be Paranormal Romance.
SF/SCIENCE FICTION/SPECULATIVE FICTION- Sometimes confused with Fantasy or Dystopian, but IS NOT THOSE THINGS. SF generally seeks to answer a "what if" question, extrapolating things we know about our world and where future scientific development might go, or what might have happened if something was different in the past. Like, time travel. How would we do that REALLY, not using magic? What if in twenty years there was really a way to travel through time, and it was accessible to even high school students? Stories about space travel, aliens, time travel, faster-than-light travel, alternative history (ie, "What if England had colonized Mars?") fall under the SF banner.
STEAMPUNK Steampunk concerns itself with alternative history, usually in a Victorian (or Victorian-esque) setting where steam power and clockwork are used, but featuring anachronistic technology & fictional machines. So like, if your story has clockwork beetles with razorblade teeth who try to bite you to death onboard the dirigible you've hijacked, but you put on your goggles and spray them with your special Aether Gun... that's steampunk. Jules Verne or HG Wells were the original "steampunk" writers, though I am pretty sure they just called them Stories. There is much popular steampunk - think of LEAGUE OF EXTRAORDINARY GENTLEMEN, or the new (Robert Downey Jr) version of SHERLOCK HOLMES, or Scott Westerfeld's LEVIATHAN, for just a few examples.
URBAN FANTASY is always set in a city, and features um... FANTASY scenarios. For example, faeries that are addicted to drugs and live in the subway system. Or trolls who hang out in clubs and impregnate human chicks. Or whatever. If you haven't written a dark and gritty fantasy set what we would recognize as a human-style city, you haven't written an urban fantasy.
http://literaticat.blogspot.com/2010/10/big-ol-genre-glossary.html