We stayed here:
http://www.hotelbrunelleschi.it
Florence was part of our honeymoon as well. It's well located with some interesting history since it used to be a prison if I remember right. It was a while ago
. It also had a little roof top sitting area where we used to sit for a while each evening looking straight at the Duomo cupola which is close while having a glass of wine.