We opted for a private room at the Nomad. It was basic, but very clean and comfortable. The staff are super friendly and helpful. Breakfast is basic (choice of yogurt, omelette, or pancake) but it does the trick. The best thing about the Nomad is the location, just down the hill from Rainbow Street. There is also a washing machine and dryer on the rooftop level that you can use for 4JD. Nice touch if you've been travelling for a while.
Also, if you have a car, there is free street parking in front of the hostel. Sometimes the street fills up, but we were able to find a place to park all three days we stayed.