In reply to Boris_73:
Just to add another view...
If you're a beginner your footwork is likely to be rubbish (don't worry, everyone was a beginner once, you'll get better). So you'll be wearing through the rubber pretty fast - any shoe which says it is "sensitive" will have a fairly thin rubber layer, you'll go through the toes in no time.
So my advice is as well as going for comfortable - get a pair with some fairly thick rubber (on the sole/toes, ignore any fancy heel rubber sculpting). You'll probably also find these are a bit stiffer, hence a bit easier to use until you grow monkey toes.
One final thing, if you're mainly climbing outside, try some of the higher topped shoes, they might help the ankle bashing be less painful.