 If you liked
Hanatsukihime
|
 ...then you might like
Nemurenu Ou ni Sasagu Yogatari
|
Nemurenu ou ni Sasagu Yogatari is a manga based on a fairy tale of One Thousand and One Arabian Nights and Hanatsukihime is also a fairy tale type manga set in the desert. There is a supernatural element and a curse as well as romance in both of them and I think if you like one you will like the other. Both partners are connected by a strange fate and a curse yet find love.