I would go for size 7 myself

It is quite hard to predict. My son started wearing size 7 at 11 months. At two years, he can wear sandal size 8.5, but closed-toe shoes at size 9.5-10. Roughly one size up each quater.