Answer:
Although it was dark...
Explanation:
Despite being dark, they still went for a walk. Believing it was dark and going for a walk have no coherence and neither does saying " nevermind the darkness, I went to walk! ". Despite is close but is usually paired with being ex. "despite being dark..."