The best thing you can do is find a local bike shop (LBS), tell them what kind of riding you want to do and what your budget is, and test ride some bikes. Getting a bike that fits you well is really important, and it takes a good bike shop to do that properly.
I would not recommend a used bike for that reason.