Recommendations for Fantasy/Supernatural/Sci-fi Anime?

Seirei no Moribito - this has a wonderful fantasy world and a light romance throughout.

http://www.anime-planet.com/anime/seirei-no-moribi...

Princess Tutu - It is set in a world where fairy tales come true, and has a very strong romance focus. It is a weird one, not many magical girl anime revolve around ballet. Still very neat package, though.

http://www.anime-planet.com/anime/princess-tutu

Ayashi no Ceres - A dramatic romance anime with a neat fantasy backdrop.

http://www.anime-planet.com/anime/ayashi-no-ceres

Noein: To Your Other Self - this is a general sci-fi, not a Mecha. It focuses on alternate world theory. There is something of an unspoken romance throughout. http://www.anime-planet.com/anime/noein

Kemono no Souja Erin - this is a really refreshing anime that has an extremely fleshed out fantasy world and a peaceful, sweet feel. The romance in this is rather understated, but present. This one and Serei no Moribito have some of the best female leads in all of anime.

http://www.anime-planet.com/anime/kemono-no-souja-...

Spice and Wolf - a very playful romance series that mixes in old time Gods and economics

http://www.anime-planet.com/anime/spice-and-wolf

Familiar of Zero - love/hate romance throughout, and a lot more comedy than the others I've mentioned. Fantasy.

http://www.anime-planet.com/anime/zero-no-tsukaima

Mushishi - There is no other series quite like this one. It has some truly superb world building and fantasy creatures. Episodic in nature. Not all of the stories have love in them, but the ones that do are fantastic.

http://www.anime-planet.com/anime/mushishi

Vampire Knight - this one is more supernatural than fantasy, and has a lot of gothic drama in it. The romance is very strong in this one.

http://www.anime-planet.com/anime/vampire-knight

Karin - another vampire anime, but completely different from Vampire Knight. This is a light, tongue in cheek romantic comedy.

http://www.anime-planet.com/anime/karin

Vision of Escaflowne - this is a mix between the magical girl genre that some of yours are (such as Cardholder Sakara, Sailor Moon, Pretear) and the scifi/mecha genre. Might be good to check this one out to see if Mecha would be something you'd like. This has a good romance throughout too.

Best Sci Fi Anime Movies

The Armitage films would certainly fit. Black Magic M-66 probably inspired the Terminator films. Roujin Z If you liked Heavy Metal, you gotta catch Robot Carnival. Black Jack Project Blue Earth S.O.S. Now and Then, Here and There (Warning! This one is shocking and depressing. NOT FOR KIDS.) Memories (a movie) The Irresponsible Captain Tylor The Third: The Girl with the Blue Eye

Tenchi Muyo! series

Midori Days

Princess Tutu

The World God Only Knows

My Bride is a Mermaid

Darker than Black

Kaze no Stigma

Ginban Kaleidoscope

Sugar Sugar Rune

Hikaru no go

Nura: Rise of the Yokai Clan

Samurai Deeper Kyo

Black Butler

Sgt Frog

Nadia: The Secret of Blue Water

Pretear

Dragon Ball series

The Slayers

Full Metal Panic! series

Black Cat

Needless

Negima!?! series

Black Blood Brothers

Hetalia series

Magical DoReMi (dub was cancelled)

Case Closed (dub was cancelled)

xxxHolic

Mushi-Shi

Elfen Lied

Kamisama Kiss (still airing in Japan)

Ghost Hound

Tsubasa: Reservoir Chronicle

D.N.Angel

Aria the Scarlet Ammo

Toriko

Pani Poni Dash

Rosario + Vampire

Moon Phase

Chibi Vampire

Vampire Knight

Blood +

Blood-C

Dance in the Vampire Bund

Murder Princess

The Sacred Blacksmith

Ultra Maniac

Seven of Seven

Samurai anime

Baccano!

Clannad

Claymore

Dog Days

Wedding Peach

School Rumble

MAZE

Soul Taker

Soul Eater

Nurse Witch Komugi

Basilisk

Le Chevalier D'eon

Jyu-Oh-Sei King of Beasts

Noein

Ghost Hunt

Witch Blade

Queen's Blade

Gad Guard

Patlabor

Linebarrels of Iron

This Ugly Yet Beautiful World

Guyver series

Birdy the Mighty series

Casshern Sins

Save Me! Lollipop

Spice and Wolf

Tiger and Bunny

Buso Renkin

Super Gals!

Death Note

Earth Maiden Arjuna

Cat Planet Cuties

All Purpose Cultural Cat Girl Nuku Nuku

Angel's Property series

Alien Nine

My Hime!!!

Mobilel Suit Gundam 00

best sci fi mecha anime i have ever watched

other good ones include aqurion (there are two so both are watchable) blue gander, rurouni kenshin, Magi (although its not science fiction its still worth watching and mentioning) dragonball z is the best anime of all time (IMO).....sword art online is perfect for you also.

Gundam Seed Destiny