That depends on where you are. Some states have a LAMs scheme that limits learners to specific power/weight rather than ccs. If this is the case, some of the motards fit into the rules, which can be a fun way to learn (and be seen by the generally blind/moronic cage drivers out there).
If you're limited to 250cc, the Hunda vtr250 is hard to beat.