Não interessa se tu é iniciante ou veterano (para
veteranos o MySQL é uma diversão séria)...
Vai de MySQL direto que tu aprende muito mais...
No inicio da um monte de xxxxxx, mais vale a pena...
Usa o Access só para colocar online (gratuitamente) algum teste...
Inicia com o MySQL que no futuro vc vai ter muito mais facilidade
para aprender SQL Server, PostgreSQL, Oracle e outros...