Clean eating assistance

I am currently living in Glasgow, Scotland.  I am looking for ideas and places to shop and things to eat that are healthy and more "clean."

1.  I am a student so it needs to be reasonable.
2.  I am allergic to nuts, soy, and peas.  I can't have soy/almond milk, etc.  This also limits bread products found in typical stores; they all have soy flour.
3.  I do not eat red meat or much pork (sometimes I have bacon).
4.  There are no Whole Foods type stores in Glasgow that I know of.

Any ideas/suggestions for finding stevia based products, whey protein powders, etc on a budget?