Mucha suerte en tu viaje Cesar,no se que tipo de consejo necesitas,alojamientos,comida,ruta,etc En cuanto a alojamiento,no se la ida que llevas,pero ni en España ni en Portugal por ese trazado vas a tener problemas en encontrar campings(mas caros los de aquí).En Portugal tienes también muchos Hostels,imagino que los conocerás,son una especie de albergues bastante mas económicos que los tradicionales hostales y hoteles.Portugal es bastante mas barato que España,aunque vas a recorrer su región mas turística y por tanto cara en estas fechas veraniegas.
Para recorrer el Algarve lo mas recomendable es que sigas su "ecovÍa del litoral".Pero esta muy mal señalizada,si no te descargas el trak de la misma y lo sigues con GPS te va a ser muy difícil ir por la ecovía sin perderte continuamente.Ten en cuenta que en en Algarve aunque tienes bonitos espacios naturales es de las zonas mas urbanizadas de la costa Portuguesa y te cruzaras con muchas de sus infraestructuras(urbanizaciones,campos de golf,hoteles,etc)
En el trazado por España,desde Sevilla yo hice lo mismo.Es la mejor opción.Cruzar por Doñana y seguir la costa.Tienes una vía verde en Huelva(vía verde del litoral) que te deja en Ayamonte,pero en muy mal estado.De esta sólo te recomiendo el trazado desde Isla Cristina a Ayamonte que es el único que yo utilice y que si que es ciclable. De todos modos en la poblaciones consulta a los vecinos,te pueden dar muy buenos consejos.Por ejemplo, a mi ,para salir de Huelva,me recomendaron un magnifico carril bici que cruzando sus marismas me dejo en la playa de Punta Umbría.
Bueno,son consejos muy genéricos,no se muy bien que dudas puedes tener.A mi la costa portuguesa me encanto,aunque disfrute mas de su litoral Atlantico. Yo te recomiendo el viaje de todas todas,aunque muchos cicloviajeros son muy precavidos a la hora de recomendar el país por sus carreteras y la forma de conducir de sus habitantes,yo realmente no tuve problemas al respecto.A mi me enamoro Portugal,sus poblaciones,sus magníficos espacios naturales y sobre todo su gente.