I'd choose flight. I still remember the intense flying dream I had when I was about 6. I still have dreams where I travel fast through the air, but closer to the ground, with my hands to my sides, sort of like a fish.
As for the other magical power, I'm already invisible.