I am really tempted to try Tiffy's now! It sounds a lot like Millie's!
Millie's is our favorite place to eat outside of Disneyland...it's on Harbor, right across the street from DL in the parking lot of the Fairfield Inn. Their food is consistently good, the prices are reasonable, and they have the gift shop & brain teasers at the table just like you mentioned at Tiffy's!
My personal favorite thing to order is the "Soup, Salad & Cornbread" with the Millie's Famous Tortilla Soup. Everything (including the salad) is surprsingly delicious! And that's the only kind of tortilla soup I can eat; it's a chicken broth base instead of tomato base and I'm very sensitive to tomatoes.

It's a good way to get me to eat my veggies too! The soup is loaded with veggies & chicken, and topped with cheese and tortilla strips!

YUM!
And yes...for the millionth time...avoid Captain Kidd's.
