Ive been to all 3 and likes all of them.
SoA - Great food, nice entertainment. The "hula girls" do a little show..it was OK, but when the guys come out and dance, then the fire show at the end, it is fantastic! My teen boys did not complain (thats all youll get from them..complaining or nothing!)
MBBQ - I loved this place, and so did my boys when they were younger. I wouldnt suggest it for teenagers unless they like country music and line dancing. Young kids like it, I liked it because we sat at a table with other families and I got to converse with people other then my family for the first time in many days..it was nice. I also got a kick out of watching some people "try" to learn the dances! House band was really good too. My teen boys would have shot me if we went there on our last trip..but they did LOVE it 10 years ago!
HDDR - Show was super tacky. I love comedy, but this was (IMO) borderline stupid! My husband loved it, so it really all depends on your sense of humor. My teens didnt complain here either, but I think they liked the food more than the show. I am not a fan of food with bones, so I didnt eat too much when I was there (I also dont like strawberries, so dessert was out of me too!)
With all that said..I am going with DD6 and DH this next trip and we booked all 3 shows! The parks are closing early (MK due to all the MNSSHPs) most nights we are there, so I thought some nightly entertainment would be nice. I am guessing her favorite will be the BBQ. She loves to dance!