This might be a false dichotomy.
The word "beginning" might be meaningless in this context. Or the universe in one sense began and in another sense didn't. Or...
Anyway, it doesn't matter what I'm comfortable with. That has nothing to do with what is true.
		
		
	 
As I said none of us really know what the truth is do we?
We believe we do, or we feel we sort of have an idea we do, but in reality, none of us really know. Therefore what is True is very subjective and open to perception. 
Here is a truth, there is a correct answer. Do you agree? Even if we do not know what it is or can not agree, there is a correct answer.
So even if every one was wrong, there would still be a correct answer.
The problem here is basically origins.  Even now we can observe the beginning and end of life cycles. We know certain thresh holds must be met to get life, we know that eventually that life will die. We can observe this.
We also know with some certainty that there was a big event 14 billion years ago and that even now we can still measure it's impact and observe it. The universe is still expanding.
What we don't know, you or me, is what caused that event, aka the big bang.  Nor do we know what existed if any thing before that.
We have two possibilities. Either there was no beginning or there was a beginning.
When you start examining this you realize that no matter which model you feel more comfortable with, each are equally extraordinary and mind boggling.
God or no god.
Absence of any additional proofs or evidence, both sides are on equal ground and nether can claim an advantage.
That one does not believe in a God is fine by me, but you should understand that even taking god out of the equation you are left with an equally big problem to solve.