On accorde en genre et en nombre, à la fois, ou on n’accorde pas.
Si vous voulez accorder avec « les terrasses », c’est au féminin pluriel : conseillées.
Si vous n’accordez pas avec « les terrasses », c’est : conseillé.
Un accord au masculin pluriel n’a aucun sens, car il est évidemment hors de question d’accorder avec le sujet « vous », puisque le verbe est conjugué avec l’auxiliaire avoir.

Maintenant, peut-on conseiller des terrasses ? Ou ne conseille-t-on pas plutôt « de construire des terrasses » ? Si c’est cela que vous voulez dire, il est logique de ne pas accorder, et on peut ainsi écrire :
— Nous avons construit les terrasses que vous nous avez conseillé (de construire).
C’est-à dire que vous devez vérifier que « les terrasses » est bien le COD de « conseiller » et non d’un autre verbe non exprimé.