Are you on P1? If you do, and you have a Jason's Deli in the area that was always my favorite place to go. Awesome salads, lots of SBD friendly choices.
Also, my husband and I went to Chili's a few months ago and after looking at the menu - I found a few things that were SBD friendly, the salads of course (but remember don't get the dressing -just oil and vinegar) but they also had a chicken and lettuce "bulgogi" style wraps plate. It had carrots and dressing on it, but I asked for them on the side and just didn't use it. The chicken had really good flavor
If I remember correctly, I think the SBD supercharged book has some info on eating out...I may be wrong though (maybe someone else can say for sure) I just checked the book out from the library, so I can't run and check it. You might want to pick it up from the library if you can to take a look.
Most places have salads available, if in doubt...choose one of those and get oil and vinegar as the dressing. It isn't always the most exciting, but an easy way to stay on the beach.