It seems you've actually answered your own question (!), though I'll clarify a few terms. Criss Angel and other magicians are - as you have stated - optical illusionists, meaning they entertain an audience by creating illusions that seem impossible ("supernatural") using NATURAL means.
In other words, when Criss Angel levitates over a city, he is not using supernatural power (e.g. think Superman's ability to fly). He's simply tricking the audience into believing that he has the ability to fly when he really doesn't. He's using natural means to do things that seem supernatural. We have to recognize that magicians like Criss Angel, David Blaine or David Copperfield are entertainers first (just look at the picture on your left for proof!). They are paid (large sums of) money to perform optical illusions. Part of the entertainment value, of course, is never to reveal how the illusion is done, so magicians will often claim that they possess mysterious, supernatural powers (e.g. Criss Angel, etc.) or a superhuman endurance (David Blaine, etc.)
That being said, in the Bible, it does state humans can have supernatural powers, BUT they must come from somewhere. It comes from God or the devil. How can you tell where the power comes from? If the power is used for God's glory and to do His Will, they are good and from God. For example, in Matthew 10:1, Jesus gave his disciples supernatural abilities:
And he called to him his twelve disciples and gave them authority over unclean spirits, to cast them out, and to heal every disease and every affliction
But if they are used against the will of God, they are evil and from the devil. These include modern-day witchcraft and occult practices, that often try to summon supernatural powers. Read Ephesians 6:2, which states:
For we do not wrestle against flesh and blood, but against the rulers, against the authorities, against the cosmic powers over this present darkness, against the spiritual forces of evil in the heavenly places.
Summarily, can you believe that humans can have supernatural powers? Yes . Some people today may - in fact - possess such powers. But be careful as many such people are using these powers under the influence of the devil. The good news is that God is ultimately in control and has the greatest power. Christians need not to worry because Christ is victorious over any power of the devil.
Should I believe that humans such as Criss Angel (and other magicians) have such powers? Probably not. They are optical illusionists using natural means to entertain you. They put an incredible amount of time and effort thinking of entertaining feats (and we should appreciate them for that), but at the end of the day, they are simply "mind tricks."
[Answered by Pastor HM, who has watched "Magic's Greatest Secrets Revealed"]