I just had to respond! My girls are 16 and 13 as well, and we are going to Chef Mickey's on our next trip. I was thinking the same thing, that they might be too old, but judging by the responses, I guess not.
Here's something else that's a little bit spooky...my name is Michelle and when I looked at your trip ticker, I realized that you'll be at Disney the same time we are!