You should be able to eat anywhere and not feel threatened by anyone as a result of how you present yourself.
The golden rule when out is to be suitably dressed so you are not offending anyone, and conduct yourself in a civilised manner.
Beccie and Vicky have been out and about in Norwich and the surrounding areas and can personally recommend these places for their service and value.