Our first trip with kids (and DH's first trip too!) was in 2011 and we stayed at All Star Music. Our sons were 6 & 9, and we took them over the school semester break at the end of January for a long weekend. We only did MK and Epcot, as we didn't know how much the boys would be able to handle. We had a marvelous time, and we've been back pretty much every year since.
ASMU was a great first resort choice. We stayed in the Country Fair area of the resort, and the guys loved the oversized music characters and the piano pool. Unfortunately, it was so cold in late January 2011, that we weren't able to swim, but the guys loved walking by the pool on the way to and from our room. They also loved the food court and believe it or not, riding the bus to the parks was part of the fun of that trip. The boys even enjoyed the tram at MCO airport! Everything was a wonder over that long weekend, and as we flew home, we knew we needed to go back to explore HS and AK. We've never returned to ASMU; instead, we've tried a new resort with every trip, but I'll always have a special spot in my heart for this value resort, as it was the place where we first fell in love with WDW as a family!
Super fun thread, OP! I've really enjoyed reading everyone's first resort stays at WDW!