Jenny and Laura,
I would recommend that you both watch the Gluten Free & Social Video. There are a number of ideas and suggestions here.
Eating out is not ideal, but when you do, a safe bet is to order fish (wild caught) or buffalo with salad (dressing on the side).
Most restaurants use massive quantities of corn and rice in their “gluten free” menu selections. If you haven't seen this post on hidden corn, check it out here – /hidden-corn-based-ingredients/
All the best,