Even though it was our first time in Ciudad de México (CDMX), the city had a way of making us feel like we’d been there before.