Sandra's Hostel is an excellent and cheap hostel. This alone probably makes Thurso worth a visit over Wick. See the webpage for a full description of facilities. There are a few reasonable restaurants in town, and since there is so little tourism to drive up prices you could even get a fairly cheap meal.