When I bought my first pair of shoes, (Mythos), I made the mistake of buying them too big. Toes, flat, barely touching the end of the shoes. They stretched roughly a mile, and I was better off climbing in sneakers.
Get a lined shoe, no silly slippers or the like. Then make sure that your toes are solidly shoved in the toebox. What feels way too tight for a beginner is often perfect when you're used to them. Aim for toes slightly bent.
Oh, and all shoes stretch to your feet. A lot. I have never been able to find a truly comforable shoe in the store, but after sweating in them for a month they've all become quite nice.
DON'T worry about the price. Get something that fits, that's beefy, and will work. Too many people skimp, buy Moccasyms that are too large, and can't climb very well as a result.
Unfortunately, in a year you'll have a much better idea of what works for you, no way around that.