Hi - delighted to hear you are planning this. We picked up a brochure about it last October in Muxia and wanted to do it. We managed to "talk" ourselves into coming back this past spring, doing the Norte from Irun, then picking up the Primativo in Oviedo, etc, to Santiago. We became tourists on the Norte for a few days visiting Las Cavas de Bustillo (15,000 year old cave paintings!!!) and the Dinosaur Museum (how often do you get to walk in dinosaur footprints on the beach) so also only had 4 days on El Camino dos Faros. So - great experience, one we would love to go back and do more of. To answer your question, I did it all in hiking sandals, my husband in trail runners, pretty worn out on the soles by that time. A few times I wish I had had something sturdier, but for 5 minutes here or there, the same as on the other two caminos. We walked Laxe/Arou/Camarinos/Muxia. Figuring out the bus schedule was arduous, as there aren't many and no one seemed to know if any existed (autobus info in Santiago, Galician tourist office there minimal, but most helpful was Santiago tourist office who called bus companies for us and gave us schedules to Carballo (AUCASA E5.70, 14:45 from SdC, arriving at 16:00)). That connected with a minibus by autocaresvasquesz.net I believe. There's a schedule in the bus station window in Carballo. And they only run a couple of times a week, and of course we had a flight home to catch! So the only thing that made sense was to get off the bus in Laxe, not Malpica. In Laxe we did a booking.com at Hostal Residencia Bahia, with balcony overlooking the harbor. Maybe E50? Great, as was the owner who knew a woman in Arou who had an apartment she rented. Maybe E50 for that also for the two of us. And she and her husband, who is French, cooked us dinner - fried fish, potatoes, salad, bread and wine, for E10 each. Excellent. The bar in town is pretty basic, as is Arou! So buy groceries in Laxe. Next night we stayed in Camarinas at Hotel O Paranda, E45, tucked just up and around the corner at the right end of the harbor. Very nice room and owner again.
As for the walking - incredible sea views and overall scenery. At times the path was extremely narrow/overgrown and a bit prickly (we were wearing shorts), other times a piece of cake. Some roads, some beach walking, ups and downs. One in particular had us going up a steep sandy gully only to come down the same on the other side. I essentially skied it laughing all the way. There is a path that hugs the coast if you want to avoid that. The English cematary is very thought-provoking, especially all the stones piled up in mini monuments to those lost at sea. The walk out to Faro Vilan was long but so worthwhile. The restaurant is closed 12-3 I believe. The route from Camarinas I wouldn't really recommend unless you want to do the entire camino. It follows the estuary all the way, the first part on narrow paths, then the eastern bank on roads. We lost our way somewhere here, found it again and realized we were on the Camino again coming in from Santiago! Quite a shock to see arrows again! And peregrinos!
I realize we may be the first on the forum to do this route, which I highly recommend, so as we remember more details, can post them if anyone is interested, especially the places we lost the trail. And I have pictures! Sorry, didn't mean to write so much. Buen camino, Cherry