I loved staying at Antica Pusterla Relais De Charme! The staff was so friendly. I stayed here twice on my trip, and when I came back I felt like family. The location is great--14 minutes from the downtown pedestrian area, but on a quiet street.
Breakfast was great, and both rooms I stayed in were perfect. I didn't have a chance to use the spa, but the showers in the rooms were really nice. I will definitely stay here next time I'm in Vicenza!