That sounds ike a great plan! You are right that the views between Tarifa and Algeciras are stunning. And you get to watch the steady stream of ships heading to the Strait of Gibralter. We loved it.
If you decide you'd like to walk all the way...
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon