While many parts of this volcanic island are barren, there is a 'desolate beauty' to be found in every corner