Since we had nothing else to do, we decided to go for a walk.
Since we had nothing else to do, we decided to go for a walk.
Having had/ Having nothing else to do, we decided to go for a walk.