There was more than one route from Egypt to Caanan. There was the northern route which went the way of the Mediterranean Sea, but was also Philistine terretory and was dangerous to travel, especially in mixed company of women , children and flocks. Then there was the Southern route which brought you down and around near the tip of Mt Sinai and back up again.
One must remember that to travel any of these routes you would need the permission of the king of that terrritory to cross through there. We see an example of this when Moses sent messengers to Edom to pass through there. They were related, Edom was the land of Esau, Jacobs brother, yet in Numbers 20 we read that they would not allow them to pass through there.
The traditional route of the Exodus is from Goshen which is in the Delta in lower Egypt ( Northern Egypt) and goes from Rameses to Succoth, to what is believed to be the Reed Sea, and down along the western most coast of the Sinai, to the wilderness of Sin, through, Paran, Rephidim, and to Mount Sinai, from there to Hazeroth, then Jotbathah, up and northward to Kadesh Barnea and down again through the wilderness of Zin to Timna, and Ezion Geber. From there going under and around Edom as they were not allowed to pass directly through there, to Dibon Gad, and then to Heshbon, Mt Nebo, and across later into Jericho.
Another route would be from Succoth straight across , eastward through the Wilderness of Shur to a mountain there that may be Jebel Musa or Horeb or Sinai. From here they could have taken the Kings Highway and skirted around Edom and Moab on and up to Mt Nebo.
Scholars are uncertain exactly which route they took. There is recently another variation that has been proposed by a man named Bob Cornuke who claims to have traveled the route from Egypt to the promised land and found many of the markers mentioned in the bible along with some treasure that they took from the Egyptians when they left.
See this
http://www.explorationfilms.com/sinai-experts-scholars-review.htmlI am of the mindset that they are in that Mt Sinai isn't in the Egyptian Pennisula, but instead in modern day Saudi Arabia.