Located in Durness, Durness Youth Hostel is near the beach. Balnakiel Craft Village is a local landmark, and the area's natural beauty can be seen at Smoo Cave and Durness Beach.
I booked a female dorm bed and it was coed, told that that allowed for more people to stay. Not on the website, not great, and one guy kept me awake all night with his snoring. The host there wasn't very friendly, either. Thankfully, the guests there were fun.
Stayed in a 10 bed dorm. It was surprisingly quiet. The common room was nice and typically had a wide variety of people. I tried two of their pre-frozen dinners, One was pretty good. Typically noisy in the kitchen in the AM. Only 2 toilets for 10 people but it seemed to work out. Make sure you bring a towel! They aren't supplied!