Two important questions you need to ask yourself?
What's your budget and can you do bicycle repair and maintenance?

Buying new at the bike shop makes it so it doesn't matter so much if you can't do your own assembling and maintenance. If you can, you can buy with more confidence used or from an online retailer that will send you a bike that needs some assembly but you will save a lot of money.