Toward Realistic Modeling Of Catalytic Surfaces: From First Principles To Machine Learning