Fairys

Or would flying unbalance the game somewhere?

Yes it would imbalance the game. Why would you pick the human race at all then? You would have to give them some special gimmick also if you wanted to do something like that.