Yes, drinking tap water is safe in Alice Springs, Yulara and throughout the Red Centre. Ensure you bring a 1-2 litre reusable water bottle to refill at the water stations dotted around Uluru-Kata Tjuta National Park. Staying hydrated is important as the Outback sun is intense and you'll be doing a fair bit of walking during the day.