The other thing you might consider is that I know Terry (the cycling company) runs a ride in Vermont every year. I have no idea how much it costs, but it might be a nice introduction.