Другие способы узнать о пещере? А может, ему и не понадобилось о ней узнавать.
1) Думаю, вряд ли Р.А.Б. относился к ближайшему окружению Волдеморта, как Люциус, чтобы ему временно поручили хранить хоркрукс. Хотя такой вариант тоже есть.
2) Р.А.Б.у могли дать задание отнести медальон к его месту хранения. Возможно даже, Волдеморт лично наблюдал за этим с берега озера.
3) Вполне возможно, что Р.А.Б. сумел найти медальон ещё до тех пор, как он попал в пещеру, и поэтому R.A.B.у не пришлось проходить те препятствия, с которыми столкнулись Дамблдор и Гарри. Например, он мог случайно найти место, где Волдеморт хранил медальон до этого.
Судя по его записке, Р.А.Б. понял, что бессмертие Волдеморта каким-то образом связано с этим медальоном. К тому моменту, когда была написана записка, он уже раздобыл где-то другой медальон и, вероятно, внешне трансфигурировал его так, чтобы медальон стал неотличимым от медальона Салазара.
Есть вариант, что Р.А.Б.у вообще ничего не было известно о других хоркруксах, да и как уничтожить этот, он не знал. Если предположение верно, он должен был оставить какую-либо информацию о местонахождении медальона будущему борцу с Волдемортом. Гарри мог пока её не найти. Но, возможно, Р.А.Б. просто не успел.