September is one of the nicest months for the Algarve. It is still warm, the sea is at its warmest and the summer crowds have gone.