When visiting Vienna, I regularly stay at Klaus and Stavroula's place, and I am always amazed by the overall quality of all the relevant aspects of accommodation they offer.
I especially value their unobtrusive but warm and efficient hospitality.