There are lots of different kinds of fantasy: High Fantasy, Light Fantasy, Animal Fantasy, etc. Look for the BLUE tags in the library. Don't forget to check out the fairy tales in 398 and mythology books in the 200s as well!
You like Romance! Try searching the catalog for words like "romance" or "love", "first love" or "crush" to find these books. Don't forget to check out some poetry or classic literature like Romeo and Juliet!
You like history! Look for the PURPLE tags for fiction books set in the past. In non-fiction check out the 900s section. 940.53 has books about WWII and 973 has books on American History. Biographies are also a great place for you to hang out!