Go well with somethingは「～とよく似合う」を意味します。
例：Your shoes go well with your outfit.(靴が服とよく合います。)
例：Milk goes well with cookies. (牛乳はクッキーとよく合います。)
類義語にはcomplementがあります。
例：That tie complements your suit well.（ネクタイがスーツとよく合います。）