Don't make a quick decision, as that could be the road to disappointment.
Go out and try as many different bikes as you can. Have some fun doing it, do some homework on what you specifically want, and then what you need, then you'll be making a far better informed decision.
I was surprised at...