His very omniscience is illogical. How can He be aware of every thought of every human heart at one time (see Psa. 139:1–10)? We struggle to entertain two thoughts at once. Neither is it logical that old movies invisibly and instantly (in full color) speed through the air and manifest themselves on my TV screen, phone or iPad.
So many natural things that we now take for granted defy the logic of earlier days. So it is not logical to reject the idea that the Creator of this universe—the One who created the laws of nature—could turn water into wine, still storms, curse a fig tree, and raise the dead. God made the sea; He can part it if He so desires. He can also walk on it. Since He created the human body, He can fix it without medicine. He can create pillars of salt, pillars of fire, and pillars of goose feathers, if He wants. Virgin birth? No problem. Resurrection—easy (see Acts 26:8).
If I acknowledge that a supernatural Creator exists, everything supernaturally becomes possible. Naturally.