You know what, coming from someone who just came out of that newbie stage and is starting to do some more serious playing, let your first guitar suck. Seriously. Don't even buy one if you can help it, borrow it off a friend for a couple of months.
I'm serious. You don't know if you'll like it, you don't know if you'll pick it up, you don't know if your fingers will ever be able to do the 5-fret-stretch.
Just play around, get some songs, have some fun. After a few months of that, you will eventually feel like it's your guitar holding you back, and that's when you get a new one. Similarly you'll eventually feel like it's your skill holding you back, and that's when you get lessons.
Don't just buy a guitar and don't just take lessons cause you think you need it. Your guitar becomes part of you because you play it.
Also, after you've gone through all this, you'll know what you want in a guitar. I found an amazing deal on a guitar that nobody else would really have looked at. It sounds amazing, it looks great, but most of all it's the one that was perfectly suited for me and the more I play it the more I realise that. It's all about gut feeling, and you can't have that just by going in and finding one that "sounds nice" or looks cool.
Oh, and have fun