To the north, miles of undeveloped sand beaches unfurled — among the Mediterranean’s last stretches of wild shoreline. To the distant south was Vlora, Albania’s third largest city.