I also thought of Billy Hill at the Golden Horseshoe. My family and I really enjoyed this entertaining show the last time we saw it.
You can also watch the Jedi Training Academy while you eat at Tomorrowland Terrace, although it can be quite loud and crowded during these shows.
French Market in NOS sometimes has a jazz band that plays in the seating area by the train station.
Celebration Roundup BBQ used to have some musical entertainment, but they have changed things a bit since we dined there about a year ago, so I'm not entirely sure what they have now.