I'm going through a similar thing, having to cut various foods out of my diet. It's easier than it seems at first! Until you get used to cooking gluten free, have a look at the 'free from' section at tesco...lots of choice there, I've found it to be the best supermarket for free from foods personally as they have decent snacks that aren't really unhealthy. You can buy gluten free bread and pasta, and gluten free flour to make your own cakes/cookies. Get creative with veg, nuts, meat for your main meals.
Luckily in this day and age since going gluten free almost became trendy, there are lots more cafe's and restaurants that cater for gluten free and other allergies!