Leonardo's small hostel in Florence was wonderful! Extremely comfortable and clean room, and the bathroom was also quite clean when we arrived. The manager was super nice and friendly and helped us with great suggestions for meals and sightseeing. He even let us leave our bags behind the counter before check-in and put them in our room when it was ready! Great service.
There is a "quiet after 11 pm" rule in the hostel and we found that some people interpreted it very differently from others. The people who shared one wall of our room banged loudly on the wall because my boyfriend and I were moving around and talking quietly in the room around 11 pm, while the people on the other side of us had a full on party with guitar playing and singing! Neither of them bothered us :)