I would say a trip to a good bike store is what you need. Actually look at the types of bikes they stock.

A road bike is going to be stiff and efficient, steering is going to feel twitchy, tires are thin to decrease rolling resistance.

A mountain bike is much more relaxed, bigger tires for traction on loose surfaces. Different gearing for climbing, etc.

Hybrid/comfort are mid ground between the road bike and the mountain bike.

A cruiser is similar to the bikes of your childhood. No gears, wide handle bars, balloon tires. Not bad to ride around the neighborhood, but not great if you really want to start riding longer distances.

Again, I would reccomend you visit a local bike shop or shops and put your hands on all three types of bikes. See what they have to offer.

Hybrid sounds right for you. You maybe able to find one used for your price range, not sure about new. Nothing wrong with used other than the fact that you do not know how the previous owner treated it and you could end up with some problems there.

Where do you live in Texas. If in the Dallas area, try Richardson Bike Mart or Plano Cycling and Fitness.

If some where else, tell us and we can point you in the right direction.

Regards,

Jeff