There is definitely a Starbucks in the SuperTarget at Rolling Oaks Commons (yumm...)
Personally not a big fan of Red Lobster, but everyone is different right! We enjoy TGI Fridays, Outback and Carrabbas at Formosa Gardens Plaza. There is also a Cracker Barrel there which we like for breakfast. Others like Giordano's, but we didn't like the pizza there (we did have thin crust rather than the chicago style deep pan, so that may make a difference).
At the Rolling Oaks Commons there is a Longhorn Steakhouse which we all enjoyed. There is an Olive Garden there too and a Flippers Pizza which is IMHO a great pizza.
Key W Cools is nice, but not as kid friendly as some other restaurants - take things to keep kids happy (great steaks and chops though).
CiCi's Pizza for all you can eat pizza, salad and dessert. Not THE best pizza but for the price, you can't beat it!
Perkins is OK for a diner.
Used to like Houlihans on the 192, but I hear it has gone downhill a bit since we last ate there.
On the 27 North of the 192 (near the Super Walmart) is a Chilis.
Further to the right of WDW on the other side of I4 we enjoy Kobe Japanese Steakhouse (great show and the kids enjoy it too). Charlies Steakhouse (not cheap but the steaks melt like butter - again not overly kid friendly, but as long as you take things to keep the kids occupied, they will be fine).
Downtown Celebration has some nice restaurants too. There is another Starbucks at the entrance to Celebration.
HTH
-Kay