We did a 2½ week tour of Uganda in January/February of this year and we loved it. We had a driver and car with us all the way which I think is a good way to see the countryside and still quite reasonably priced.

Gorilla viewing is a treat -- you should not miss it. The place for that in Uganda is Bwindi Impenetrable Forest in South-Western Uganda, a hard day's drive from Entebbe. Be sure to book early as there are only a limited number of gorilla permits available and they tend to go fast. Buhoma is the center for gorilla viewing, with a number of accommodation options to suit most budgets.

An alternative for gorilla tracking is going to Rwanda where the permit situation seems to be easier (at least it was in our case early this year). We did go to Bwindi but went to see the gorillas in Rwanda because of the permits. Bwindi was worth seeing in any case.

The Rwenzori Mountains are indeed majestic, but they are best enjoyed by hiking and the hikes can be rather strenuous. Note that there is no gorilla trekking in the Rwenzoris. The gateway to the Rwenzoris is Fort Portal which is a pleasant small town even if it does not have much tourist attractions.

There was a comment about Queen Elizabeth National Park not being much to see. I disagree with that comment. It does not have the concentration of game some of the best Kenyan or Northern Tanzanian parks has, but it has reliable viewing of elephants, lions, and hippos, and it is a very pleasant, relatively undeveloped park. We spent five days there (staying at the Mweya Safari Lodge) and enjoyed it a great deal. QENP also offers pretty reliable chimp viewing.

Depending on your schedule, combining QENP and Bwindi might be a good option.

Kampala is a relatively pleasant African capital with enough to see for a two or three days. There are a few chain hotels, but I would recommend the Emin Pasha which is a very nice (if somewhat pricey) boutique hotel set in a lovely garden a just outside of the city center.

We used a tour operator called Kazinga Tours which is Ugandan operated and owned. We were very pleased with them and can recommend them.

If you are interested, I can provide you with contact information etc. Just PM me in that case.

Cheers,
T.