Rome is good, I suppose, Egypt might get someone into wonder building, hmm... don't know about that.
China is nice, quick and powerful general, nice longbow unit.
Greece or Siam would be good for learning how to integrate City States into your game.
Some have maybe somewhat tricky traits, like Denmark, Iroquois, Ottomans, Korea, I wouldn't start with those, I think.
France would be good for a beginner, early culture, getting up the social policy ladder quick, yeah, France would be really good for a beginner. Aztecs also; learn to fight for your culture!
I'm not sure why Japan would be good, although not bad, no.