How do I make Flying Mobs teleport without overlapping the block on the X, Y, Z axes

I'm working on a boss and she can fly but I have a huge problem and that's her teleportation. What I mean by that is that when she gets hit she teleports but she can teleport inside of blocks how do I make it so that it cheks if the block is there then determins the blocks it moves for teleportion without going into the blocks? Just like an enderman!