What sneakers online shop would you recommend?

You are really better off if you can go to a brick-and-mortar store so you can try your athletic shoes on for best fit. What fit you before might not fit you now. Once you find a pair you like, you could try purchasing the same brand/model/size online - but make sure the site has a generous return policy.