Lagos is a popular and well-known city in the Algarve and it was one of our favourite destinations of