Tarifa!
There's a ferry leaving from Tarifa to Tangiers in 45 min, and if we hurry we can make it!
Credit to Julia, a nice German lady heading to Tarifa who picked us up. She told us about the ferry and one quick check of the internet later, here we go: endgame!