I'd rather fly around with that cute twilit kargoroc from Twilight Princess. You know, that friendly one in the Lanayru Twilight Realm? Yeah, he's a buddy. Cute little trumpet head buddy.
Flying controls are awkward and the Sky is bland and boring. At least the King of Red Lions has personality, and the Great Sea is somewhat fun to sail around in. So I choose sailing on the King of Red Lions any day!
loftwing,I don't see why you'd choose a boat considering how limited it is and how reliant it is on the wind
but of course we are talking about the king of red lions....
Loftwing with the paraglider would get my vote. I imagine sky battles, jump off your Loftwing, shoot em' up with some arrows, and then recall the buzzard on your way down.