Don’t ask why I have waited this long… Lagos is packed with natural attractions and impressive rock formations, the Old Town is full ... the Algarve region. More Portugal Guides: 1.