Star guest house is the one we stayed at. Pretty decent really, and on the same road if I remember correctly. I'll go get a couple pictures I took.
Clean, friendly place. It did have free WiFi when I went there in 2011. I think it was on the 3rd or 4th floor of it's building.