Here's a link to our Dining Out guide, which might help give some other ideas.
http://messageboards.ivillage.com/n/mb/message.asp?webtag=iv-fbsouthbeach&msg=28666.1&x=y
Since following the SBD lifestyle, my tastes have really changed. We rarely get Chinese takeout any more. When we do, I will usually just have hot and sour soup, and I'm satisfied with that. When we do eat Chinese, it is usually at a more upscale restaurant and I will order brown rice with the meal.
We eat out about twice a week on average. My kids love the "chain" restaurants like Outback and Chili's. I have my favorites at those places. The only place where I have a hard time is a local pizzeria that doesn't even have good salads.
If you find that you're going to a particular restaurant, try viewing their menu online first. I usually do that if DH and I have a date at a new place. You can even post a link to the menu here if you need help deciding.