Ola,
My wife and I completed the Costal Route last summer and we decided to start by walking west along the Rio Douro and turning north at the Atlantic Ocean, where you’ll soon see you first Camino direction shell. Porto is a nice city where you might want to stay a night and start the Camino...