Quantum Tunnelling
With the quantum tunnelling effect, you could tunnel through a barrier that it classically cannot surmount. This effect could be explained using the Heisenberg uncertainty principle. Here I will do a basic explanation: We have a green ball, two valleys (one below the another) and a mountain.
We push a little the green ball, it moves and falls in the first valley turning some of its potential energy into kinetic energy (light green line), then, the ball tries to climb the mountain using all its kinetic energy (yellow line), but sadly there isn't enough to climb the "barrier", and finally it falls in the metastable valley (red line and ball), a zone with some energy (not rest state) but not enough to climb the wall.
But if we think about energy, the ball can be in any place below the brown line because it doesn't need more kinetic energy to archive it, even more, reaching that states can turn potential energy into kinetic energy. 621
So, if we close the eyes, the uncertain principle said that this ball can be anywhere below the line, even inside the mountain! Using this principle and not looking elsewhere, the ball can do some tricky physics and move through the quantum tunnel in order to archive the real stable valley, where it doesn't have more potential energy.
Your character can use this quantum tunnel in order to move instantly into zones below its brown line, which would be something like its chemical energy (stamina?) or maybe potential energy (can't teleport outside gravity wells), I don't know, that is your problem, not mine ;).
Other ways could be:
Warp Drive (Alcubierre drive)
There is a way to move faster than light without becoming pure energy, disintegrate or move through quantum and weird tunnels.
In soft sci-fi it's called warp drive, but in hard science it's usually referred to it as <PERSON> drive.
It collapses (make smaller) space towards it and expanses (make larger) space behind it in order to move less distance to archive further destinations.
And extremely collapse and expansion of space towards and behind the teleporter respectively in a fast way could be experienced as a "teleportation".
The most realistic way to archive this could be manipulating gravity wells but it doesn't matter much.
Wormholes
A wormhole connects two points in space-time themselves making something that could be described as a "bridge" between the points. By this way, you could travel almost instantly shortening the distance between you and your destiny. Also, you don't need to disassemble into molecules.
Lightspeed
If you become energy and travel at speed light, then become matter and reassemble philosophically speaking is a bit difficult to tell you if you are still alive, but at least it would be instantly for you. A particle travelling to lightspeed will not experience the pass of time. 337