Tight budget travelling in qinghai-gansu

Hi. I'll be going up to qinghai/gansu very soon, and i'll be travelling on a very tight budget(around a 1000 RMB).i've been to quite a few places in china in the past 5 years, but never been around the "muslim" regions. what do you suggest(i like the outdoors-trekking and the likes...)?