Having spent several occasions searching the net for places to stay if our regular haunt is booked up. I usually try the discover dartmoor web site. I have looked at this site several times. Just discovered (no pun intended) there is an activity link for letterboxing on the site giving two pages of pubs hotel b&bs which I am assuming have letterboxes at.
Not sure how upto date the info is but worth a look