Ditto checking out Garden Walk. We ate at Bubba Gumps there a few months back and it was very good. We were there pretty early (for us) 6ish, I think, and it was not busy. It wasn't a holiday period though. They have alot of restaurants there to choose from. Check out their website
http://www.anaheimgardenwalk.com/
With all these retaurants opening up it should help reduce the wait at others as well.
If you don't mind driving, there's alot more to choose from. Just depends on what you like to eat. You can jump on the 5 fwy and go south to Main Place. There's quite a few restaurants there. They have an Olive Garden, Here's their dining link.
http://westfield.com/mainplace/ourstores/restaurants-42.html
Also, not that much further is one of my favorite Japanese Restaurants. It's Shiki, located on Katella at the 55 (Newport) freeway. They have some of the best Japanese food around. Don't let the exterior, or location, fool you. It's really good. They've been there for over 30 years.
There are also some good restaurants, in Orange, located east of DLR, on Katella, just past the 57 (Orange) fwy. It's the Century Stadium Promenade, I think. I know there's a King's Fish House there (very good) and several others.
Also, close by, by freeway (5 south to the 22 east, first exit) is the Block at Orange There are alot of restaurants there too.
Here's there link
http://www.simon.com/mall/entertainment.aspx?ID=1236
Have fun!