At the Magic Kingdom, Pinocchio Village Haus has murals depicting scenes from Pinocchio. Also, I like how you can sit at window tables overlooking the "It's a Small World" attraction there. At Columbia Harbor House, we always get a table upstairs, looking out over the Haunted Mansion. It is divinely calm and cool up there. Also, as others have said, Cosmic Ray's is so much fun! Sunny Eclipse is a hoot!
At Epcot, in the past, I enjoyed La Cantina. We liked sitting near the water, and we always liked the atmosphere in Mexico. This summer, if it is not too hot, I would like to try sitting outside near the garden at Yakatori House or the garden at Lotus Blossom. But it may be too hot in August. And I also want to try Kringla Bakeri for the first time! The outdoor seating is at least covered there, and the food is supposed to be great.
At Animal Kingdom, we like Flame Tree Barbecue, too. We haven't tried the outdoor seating yet, but I read that the areas behind the restaurant are great. Evidently, they are themed with animal carvings and you can sit near the courtyard or waterside on the lagoon with a view of Expedition Everest. Supposedly, they aren't too busy, because they are not visible from the main walkways. One article said that the pavilions give guests the sensation of being in a tropical forest.
At Hollywood Studios, we like the food at Starring Rolls best, but the atmosphere at Toy Story Pizza Planet is a lot of fun for my daughter. She loved the arcade style games. We sat outside the last time we were there, and we enjoyed that, even in August. But there is also seating upstairs, which might be nice to try.
I definitely plan to dine at Wolfgang Puck Express in Downtown Disney, too!
Hope this helps! I like the sound of your plan. It should be yummy!