My husband and I did the Annapurna Sanctuary Trek (to Annapurna basecamp) a little more than 20 years ago too. It was gorgeous! At the time we kinda felt sorry for the folks going with guide services because they were travelling with so many staff -- cooks, porters, guides, pack animals. Seemed like total overkill! They didn't stay in tea-houses but in canvass tents. There may be services that are less extreme, but it is worth asking questions. We did hire a local "guide" in Pokora to help carry some of our stuff, at some insanely low rate ($4/day?) as that is encouraged and good for the local economy. We found Nepal a very easy place to meet fellow travelers and routinely had dinner with people we had just met. I'd love to go back some day to the Everest region. Which trek you choose is a function of time available and your interests, but you probably can't go too wrong in such an amazing place.