I have been a fan of Aldershot as it has independent places rather than the usual chains. A great mix of Indian, Vietnamese and Chinese in addition to cafes and lunch places. Don’t judge a book by it’s cover.

https://www.getsurrey.co.uk/whats-on/food-drink-news/aldershots-10-best-restaurants-2019-15857036