Go with a Burton Chopper, the easy rider base is very easy to learn on, they are about $160. Make sure you get this year or last year, prior years don't have the easy rider. Alternatively, you could go with a Never Summer Evo Grom, it is reverse camber, so easy to learn on as well, and still a sum $200 deck. Talk to VMan on this site.
Both my kids learned on the Burton (chopper for boys, chicklet for girls), my son is 10 and getting an Evo Grom in a 120.
The Never Summer SL-R is the best all mountain board I have been on... Ever.
Buy it... Ride it... Love it...