The limestone streets and spired skyline of Valletta reminded me of Israel, where I once spent a summer on an archaeological excavation.