Two years ago myself and two friends stayed at Grosmont House. We considered it the best place on the whole walk. The dinner (book in advance) was great.
I have also stayed at Horse Shoe on two other solo crossings. It was OK but nothing special - the single room(s) were a bit pokey.