Hi, Chris.
Last year I visited Wroclaw after having been in Krakow. An easy train ride from Krakow to Wroclaw. When in Wroclaw, I stayed at the ART Hotel. It is about one short block off the main square in the old town. Thus, close enough to be a very easy walk to and from the square, but just far enough away to be quiet. To me, a perfect location. The hotel was lovely. Actually rather classy. Comfortable room. Very clean, very courteous staff. And a delightful breakfast buffet in a rather stately room. Price was moderate. Not cheap but not expensive. I would definitely recommend the ART.
BTW, I loved Wroclaw. A college town in some ways, and thus rather lively. Plenty of spots for dining and/or enjoying an adult beverage. Great walking city, rather flat.
In Warsaw, I would second the previous response. Loved the Chopin Boutique B&B. Stayed there last year with the RS tour. Visiting a friend in Warsaw next month (on my journey home from a 16 day tour in Romania) and will again be lodging at the Chopin.
JimD