BTW forgot to add it does get easier with time. 

I found that I quickly got to know all the local places and my friends and family always mention it to me when they spot gluten free food anywhere.  It's also becoming a lot more common for people to go gluten free, whether for personal choice or for medical reasons, which means a lot more places are offering gluten free options. 

Most chefs are quite happy to provide a gluten free meal (often it's easier i.e. panfried fish instead of crumbed or battered takes less time) and as I said in my previous post I tend to call ahead when I'm trying a new restaurant because a) I feel a bit embarrassed explaining everything to the waiter/counter staff and b) it means I'm prepared, if they can't do gluten free or can only offer a salad I know to eat something before going out.

I'd be careful about chips with sauce T.  If there are other products cooked in the same oil (such as battered fish etc) the chips can be contaminated.  Recently a coeliac child in America had an epilectic fit brought on by gluten in the McDonalds fries he'd eaten.  The fries themselves weren't made with gluten but they were cooked in the same oil as the chicken nuggets which are.

Check out http://www.colourcards.com/coeliac/ to see if there are any restaurants or cafes offered in your region.  Otherwise either stick to what you know is gluten free (because when you have food allergies and intolerances what you don't know can hurt you) and always take a snack in your purse jic.  I also find many restuarants and upper end cafes are happy to make me something special and it never hurts to phone ahead.