S.
Cafe Pacific has incredible atmosphere (not really child friendly) but not the best seafood, IMO. I love Nate's Seafood in Addison and Allen.
Other fabulous restaurants: the Hotel St. Germaine restuarant (this would be a huge splurge; it's quite expensive and really too much food, but very romantic and luxurious); Hattie's in Oak Cliff; and Hector's on McKinney Ave are some of our favorites, but we don't eat out on that level very much!
Here are links to some great suggestions:
http://www.10best.com/Dallas,TX/Restaurants/
http://www.guidelive.com/feature/25/
Good luck! I enjoyed reading about your children - so sorry for your child who didn't survive pregnancy, but rejoicing with you for your other two gifts from God.