I definetly support the suggestion that you go to a Bike shop rather than a department store. The department stores do a poor job assembling bikes and they can, in fact, be so poorly assembled that they can be too dangerous to ride until an experienced mechanic can tune it up. And also, the better your fist experience is the more likely you are to keep biking.
What is your price range??