I catch some flak around here for this, but I think a dirtbike is the best learner. You can practice in a nice safe place, no cars.
My recommendation is a dual-sport bike.
A 350 or larger will have enough power but still not too heavy to manage. Plus they can do at least 75mph on the freeway.
Suzuki DR350 comes to mind.
