The Black Llama Hostel in Cusco is great choice for accomodation. It has a beautiful courtyard, modern rooms, and a central location. It is a bit pricier than other hostels, but it's much nicer. The staff are great and they host activities and tours so everyone can meet each other.