I was looking for something that is not a complete fantasy but has a good plot and is like Vision of the Other Side , Xia Ke Xing

I don't want to be recommded:
MAR
666 Satan
Naruto

I have already read:
Basara

you might want to check this thread:

http://www.mangaupdates.com/showtopic.php?tid=3950

it has everything that i might suggest.

If you liked Basara I suggest the mangaka's other work 7 Seeds - although more sci-fi as it's set in a dystopian future.

Also, Joosama no Inu/Her Majesty's Dog is a rom-com with supernatural/fantasy in it. It's hilarious, I can't get enough of it.

Other recommended:
Saver
Superior
Hatenkou Yuugi

1/2 Ouji is really addicting ^__^
its all about a cyber world <---well,more like fantasy.
its good,wish there were more scans,but you should try reading it,its worth the read.