Can only speak of Catan and played it with a boy around that age. If to complex at the beginning, it's still a good investment for later.
Would also recommend Honga. But from the already mentioned is Sushi Go is a good call for quick plays or warm ups. Azul is also great to start with.