Stop searching and stay here. Yes, the stairs are STEEEEEP but it is so worth it. Perfect location, perfectly clean and cute apartment, and all the amenities you will need.
Next time I am in Prague, I am staying here again! :)