I think your teens would probably enjoy Blue Bayou if they like the Pirates ride, unique experiences, and/or any of the food on the menu. You will want to make a reservation and check in early. Waterside is the best choice, but be prepared to wait a bit longer for one of those tables.
Plaza Inn offers reservations only for the character meal in the morning. The rest of the day the place is buffeteria style counter service, no reservations required or available. The fried chicken is tasty, and the portions are large. I would recommend this place for lunch or dinner.
Storyteller's Cafe has a nice ambiance and tasty food. It is a table service restaurant, and you can make a reservation for any meal. Being a guest at the hotel is not required. Characters are only present for breakfast.