I do think a used bike would be best for you. I once bought a quite decent bike for $25.00 from someone's garage. The problem is, you need some experience to determine what's worthwhile and sized right for you. Could you ask around and try to find someone you know with some experience, who might be willing to look at used bikes?