*scratches head* I dunno really....As a human, I dont think I'd date a zora . SINCE this IS the world of Zelda, If i was to date one, I'd go to the fairy Queen and ask her to transform me into a zora....then TOTALLY
...Anyway, depending on who it is, I would. Zoras are freakin' Awesome. Especially the few females... Emphasis on "few"... ...I've noticed that most people don't want to even go near the female Zoras from OoT/MM. I don't see why. I find Ruto very attractive, in a strange way. She'd be the one I would date.
If she has a good personality and is nice, sure. I really don't care until I am disgusted or disturbed upfront.
Edit: Another thing; it isn't bestiality since they are humanoids. Animals are creatures that cannot speak our mortal languages and have smaller brains than us. If the creature walks on two legs, can speak to us as an equal, and can interact with our creations, then it isn't bestiality.