They are not inside the monastery. Once outside just keep taking right whenever you have a choice of paths. Eventually you should end up on top of a small platform with a chest. Open it and take the sandals!

Maybe if you get lost easily the best is to check the maps for that area:
viewtopic.php?f=58&t=1577