If you want to play something entirely different, I can recommend Beyond Good & Evil. It's an adventure, but you have to fight in it as well. Sneaking, too.
It's one of the greatest games I've seen, imho. I mean regarding the overall flair and athmosphere.
Gothic I is quite good, imho, as well.
And if you're into collecting fairies, I can recommend Zanzarah. <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" /> It also has a great flair and athmosphere. <img src="/ubbthreads/images/graemlins/smile.gif" alt="" /> It's one of the games that breathes the word "fantasy" most, I believe. It's a very personal opinion, though.