I had a wonderful stay at Shahla's guesthouse. It's very central, super clean and spacious and I loved the large TV for entertainment.
I was also allowed to leave my luggage behind while going to work and pick it up later, which was incredibly kind and I was sad I only got to stay 3 nights because of course it was all booked up after! I understand the popularity!
Hope to return sometime :-)