One thing you need to consider is service. Finding a bike shop that has good customer service is very important. They can help with most everything from sizing, finding the right bike to service etc...
If I had to start all over again I'd spend a lot of effort in finding the right bike shop.
What area do you live in? There may be some people here that could recommend a good shop.