I think I found the right place, but didn't see a letterbox. There was a line of six boulders in particular that I checked out. Behind and underneath the southernmost one was a little hollow that looks like it could have accommodated a small letterbox, but broken beer bottles were scattered around the rock.