The Mediterranean capital city savors its connections to antiquity—while reappraising its past