Numa das minhas muitas surfadas na net deparei-me com este site:
http://www.transandalus.org/
De especial interesse uma possível viagem do tipo: Lisboa-Beja-Aroche-Huelva-Doñana-Cadiz-Gibraltar-Sevilha-Ayamonte-Faro-Lisboa
PS: notem bem os recursos do site: embora no aspecto gráfico seja fraco, está recheado de aplicações interessantes.