Find a local tour company. Rent a bike and take a tour. You'll get to try a decent bike (probably) on trails appropriate to your skills, and get some coaching in the process.