First and foremost, Michal and his wife (the owners/hosts) were the absolute epitome of hospitality. It is clear that their guests' comfort is their utmost priority. They are truly wonderful people.
As for the bed-and-breakfast itself, it is excellent. My family of four (two adults, a 10 and 12-year-old) was very comfortable. The location is perfect walking distance from the main attractions and a bevy of restaurants.
Finally, the breakfast. We stayed here at the end of a two-week, whirlwind tour of the UK, and this is by far the best breakfast we had on our tour--and the first good cup of coffee.
I would stay here again just for the breakfast; I would stay here again just for the genuine good-will of the hosts; I will absolutely stay here if I ever visit York again.