Teleportation all the way. Yeah, yeah, "Oh, but you'll teleport into a wall/something else and get stuck, or you'll kill yourself and your clone will run around willy-nilly, flight FTW." Feel free to talk about your theories on how exactly teleportation works, but I'm going to work under the assumption that there are fail-safes, and no issues of personal identity involved, because that seems like the most likely kind of teleportation implied. I choose teleportation for all the above reasons, restated here:
-faster
-more versatile
-more capacity for mischief
-possible to simulate flying via rapid teleportation in midair
-arguably more impressive, provided you can bring other people with you(save the flight romance for magic carpets, thanks)