The best footwear is whatever you can move in most confidently and competently on steep rocky terrain, including climbing, even if the rock is wet.
For some people, this will be a pair of mountain walking/hiking boots. Others may prefer a lighter shoe, such as an ‘approach shoe’ or trail running shoe.
Whatever your choice, a good grippy sole is essential.