I'd recommend exploring it whenever they express genuine interest in it. If you just force a kid to ride a bike, they won't stick with it. If they seem authentically interested, that's when it's time to get a bike.