My husband and I don't have children yet and travel to WDW a couple times a year. Hands down, our favorite table service restaurant is the Flying Fish Cafe on the boardwalk. It has a nice atmosphere and good service, but most importantly, the food is amazing. I'm not the most adventurous person when it comes to food, but I have stepped outside of my comfort zone at the Flying Fish numerous times and was glad I did!
It's a nice alternative to EPCOT restaurants and much easier to get into (even without an ADR). For a more unique experience, I suggest sitting at the counter where you get a view of your food being prepared but their very talented chefs.
Enjoy!