Even though I'm somewhat afraid of heights, Skyloft is the safest place here, so I'd pick that! Besides, you'd probably get used to it eventually, and should you happen to fall you've got a birdfriend to help you. Even if your birdfriend can't help you, you've got the knights patrolling the sky...