The key boxes were attached to a café door that was opened into that café on arrival. I didn't realise this so I couldn't find them and felt bad calling Joe up for assistance. But he was kind, patient, and very willing to help me out! We were comforted knowing that the owners were happy for us to contact them if we had any more questions.