If you want to have an amazing experience in Prague, you definitely should stay at Oleg's place. Both Oleg and Ms. Katrina are amazing hosts. They are very hospitable, helpful, and nice. I stayed at Salvatorska (Oleg's place) for 3 nights and it was everything I hoped it would be. It is located in the heart of the city. You don't need to use the public transportation at all, everything is around you.
There is also a great restaurant downstairs (Krčma) offering Czech food.
Thank you Oleg and Ms. Katrina for everything :)