Up the sandstone plateau with a gorgeous view on the Palm valley delta