les terrasses que vous nous avez conseillées.
Parce que :
– auxiliaire avoir
– COD « que » placé avant le verbe

Le pronom relatif « que » reprend le nom « terrasses » qui est féminin pluriel.

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é.