A VT member wrote the following comment about visiting Lagos:
Promontory of Sagres by evilprebil
The is rumored to be where Henry the Navigator planned all of his excursions. Lagos is the obvious choice to depart from to see it, but we departed from Vilamoura. I'll include some more details soon.
