Камни можно найти с помощью карты, ориентируясь на значки, отмечающие залежи минералов. Стрелять по ним не нужно, просто подойдите вплотную и появится кнопка "уничтожить".

чтобы уничтожить преграду нужно быть определённого уровня, в самом начале есть камень требующий 3 уровень персонажа. набиваете его и уничтожаете валун ( рядом с одним из мест рыбалки)