From August to November 2016, instead of backtracking along the coast, we island-hopped through the middle of the Mediterranean.