I stayed in Gokyo before going over the Cho La pass. I actually stayed at another lodge nearby the first two nights I was there, but I fixed the WiFi at this place and realized it was far superior so I moved to the Namaste Lodge.
The two brothers running the place are really fun, nice guys. They keep the dining area WARM which was a huge contrast from the other lodge I had been staying at and was very welcome. They also had a huge variety of tasty food.