This small-group tour operator has dozens of Uluru and Kata Tjuta tours, including sunset tours around Uluru and sunrise tours at Kata Tjuta. Food is increasingly a part of what they offer as well.