Dear Therese and Mathilda,
You can search booking.com to find out more about hotels in Porto - they are usually cheap and good. The Cathedral is in the center of the city, there you can find your credential and star your camino.
The best path to choose from is the usual Camino Portugues. The...