Holiday Inn next to theatre have a brasserie which does pre-theatre menu. There is also a branch of Auberge/Cafe Giardino right opposite the theatre box office in the shopping centre, I hear very mixed things about it! Otherwise, there is a spanish tapas bar type place on Commercial Way called La Bodega, close to the theatre which is quite good or directly opposite it is an Italian place, Cafe Latino. Woking is not known for its fine cuisine!