How to cycle through recently *used* tabs in Safari?
From the tips on SnazzyLabs, ⇧-⌘-T  reopens last tab closed (N number of times) AND will restore the last session if all/Safari are closed. 

In essence, it is going backwards through your recent history one step at a time.