Hm...I might have one set of games I think you may like since you like LoZ. It's another RPG adventure game series called the Tales Saga. It was originally only in Japan but now they are translating and releasing them to the english speaking public. It's mostly for Playstation and DS. I just bought a copy of the series called "Tales of Xillia". You get the choice to play as Milla Maxwell(Lord of Spirits) or an upbeat young medical student named Jude. In the world of this game their world replies heavily on four nature elements: Earth, water, fire, & air. Milla is the incarnation of the ruler of the spirits but knows nothing about humans other then what she has read about. Jude wants to be a doctor and is close to graduation.
But Jude's world turns upside down after a chance meeting with Milla while finding his missing teacher. They end up finding a nasty and dark plot set up by their world's Gov't for some unknown purpose that is killing the spirits the humans rely on so much. I'm not very far yet but this game keeps me at the edge of my seat. And I sense a little romance starting up between Jude and Milla. X3