IF your cabinets are up off the floor a few feet (like wall cabinets) do them first as they'll help to keep your garage contents off the floor during coating. Otherwise, floor.
You mentioned road salt and spalling, which should be addressed straight up (before snow again) by sealing the floor, or doing the grind/epoxy thing.