We're going in March with this company:
http://www.gotouregypt.com/
And I also had recommendations for this company:
http://www.goaheadtours.com/master/d...p?tourcode=ENE
But these may be more expensive than you want. I know many dancers here have not bothered with tour companies at all, so I hope they have some good advice for you.