Upon exiting the Church of San Sebastiano, cross the bridge in front of you and continue straight until you reach Campo San Barnaba.
Cross the square keeping to the left and go over the Ponte di San Barnaba. Continue straight along Calle delle Botteghe, then proceed to Calle del Fabbro and afterwards to Calle San Sebastiano.
The entrance to Palazzo Nani Bernardo will be on your right, just before reaching the Grand Canal.