Lalibela-based Highland Trekking is one of a number of operators offering trekking trips into the hills around Lalibela.