TheFork users who ate in Woking have said really good things about Kusina Filipina, Brazil Tropical and Dukes Bar & Deli. Maybe you should give them a try!
The moment you suggest that you throw your friend a surprise party, panic sets in. But don't worry, there are quite a few restaurants where you can rent out a dining room for special events. Bet you feel better already!