With decades of experience between them, two writers reveal the best places to eat, stay and explore – in Alice Springs and beyond.