I started with a 600cc and I never regetted it. I do know a 250cc would of been boring for me in 2 days, they are very slow.
Learn with a 600 or 750 and control your wrist! Just because it has the power doesnt mean you have to use it, dont go over 1/2 throttle on the 600 for the first month or something