We had great dealings with Kumar and the team at Discover Altitude. Kumar was our initial contact, and Santosh was our day to day contact on-the-ground. Their communication was great, and everything went smoothly.
Before departing for Nepal, we emailed Kumar about what we had in mind, and he presented us with different options. We settled on a short trip from Jomsom to Muktinath - flying from Kathmandu to Pokhara and on to Jomsom the next day to commence our hike. (We took the same air-route in reverse on our way back.) In total, the trip was six or seven days, with three days hiking. (This worked out well due to our schedule, but next time we might spend a few more days walking.)
Our guide on the trip was Amar Magar. We really recommend him. (Ask for him by name!) He was thoughtful, organised, and provided clear information on what we were doing each day. His patience and pleasant manner made the trip really enjoyable.
The hike itself was good. The area from Jomsom to Kagbeni (where we stopped for the first night) was primarily along the road and the riverbed, and the scenery was primarily the dry and desolate scenery one might expect of the Mustang area. Kagbeni was a nice village to rest. (There are a number of tea houses, and an interesting temple where one of the monks showed us around.) The walk up to Muktinath the next day was a little bit tough - being a climb of about 1,000 meters. (Not 'technically' tough; more of a challenge due to low fitness levels!) After resting, we visited the Hindu pilgrimage site, which was quite an interesting experience as it attracts a lot of visitors. We stayed the night at a tea house in Muktinath, and then walked back to Jomsom via a different route, stopping at a village called Lupna on the way back. The route from Muktinath to Lupna was probably the highlight of our trip, with much more diverse terrain, including great alpine scenery, fantastic rocky cliffs and forests, and the picturesque village of Lupna itself, with a very old temple and some caves used for solitary retreats.
If you have limited time, then I would recommend the approach we took. It provides a glimpse of the Mustang region (without getting in to the Upper Mustang region, which requires more time and an expensive permit), and a taste of walking in the region. On our walk, we met a number of people who had walked the Annapurna Circuit, taking around two weeks. We might plan better and aim to do that next time!
In terms of practical considerations, noting it was mid-May, we found that we were able to walk in t-shirts and long pants. We carried a lot of warm clothing with us, but didn't need really it. (We were a bit cold briefly after arriving at Muktinath, but generally we didn't use our warm clothing. It would be smart to take something - but no need to take too much.) The bedding provided in the rooms was more than adequate, and we didn't need our own sleeping bags. (Taking a sleeping bag liner might suffice from a cleanliness perspective if this is a concern.)