> Everything leads to paradoxes or unanswerable questions when you think it through. If our universe is computable then what "computer" is it running on? Why is our universe as computationally strong as it is and not more or less? Is it a simulation and if yes who is simulating it? Is there an infinite tower of universes each running progressively weaker (as in they can do less complex computation) versions of themselves? And if not then where does it stop and why?

None of the things you listed are paradoxes. A paradox is something that is self-contradictory.

> Even the deterministic part has problems, like why does quantum mechanics appear random when it's not or why we see ourselves as having free will.

Something can easily appear random when it is in fact not. Any random number your computer gives you is not truly random. Any hash looks random but is completely deterministic.

> A god is no better or worse than alien simulations, or an infinite multiverse, or the anthropic principle (aka giving up), or any other possible explanation for why the universe is the way it is.

Hard disagree. Not all attempts at explanations are equally valid or invalid. Some are more "out there" than others. And it should not stop us from trying to understand the universe more and more.