well there isn't a lot of choice, the girl who was investigating the Snowpeak region wasn't much of a looker, I would have liked to have seen Link work alongside some of those characters especially a cute girl. Telma was scary, and the Zora queen was a Zora! Princess Agitha seemed really young, maybe Link doesn't care...
If I had to choose it would be the girl from the fishing area. She's not the most beautiful but her personality makes up for that. She seems cheerful and fun loving, relaxed (the girl can fish! you gotta chill out when u fish..) and interesting (she made roalgoal...). Plus that fishing hole is prime real estate. I wouldn't mind living there at all, letting the seasons pass by... hmmm
Overall, I'd have to go with the Zora that guides you down the river, and says that Iza is mean to her. [CURSE YOU IZA! WHY WOULD ANYONE BE MEAN TO A ZORA!?] But, I agree with Raven, too. I liked Hena. Though in my opinion, she was beautiful and I liked her personality. She's so relaxed, and into fishing.
But, I thought Zelda kinda hot, too. I'm surprised that nobody mentioned her.
Oh yeah, I forgot, but I think Agitha is a freak! Especially when you talk to her when you have bugs, but say no, you don't have bugs, and then just leave, before Link completely opens the door, she says: "I know you have bugs", in an evil little whisper.