We did that area last Summer and it is a fairly easy tramp at that time of year. Ellis Basin is well worth a look - beautiful valley. Great views from Mt Arthur/Gordon's Pyramid area if the mist actually clears. The whole area is quite different with great scenery. Tablelands very distinct but is flat, easy walking yet hot and dry! Check out the cave shelters - quite amazing, could be fun to stay in but we decided against due to the large swarms of sandflies that wanted to eat us! I recommend you have repellent close at hand. Cobb valley is beautiful too. It's a relatively easy 2-3 day tramp to start at Mt Arthur car park and head over to Cobb Valley with time for distractions at the side (i.e. popping over to Ellis basin for a night).