Hi Dave, I worked up there a few years ago and there was a very nice and tasty delicatessen and large'ish cafe in Parkgate Road which is just off Albert Bridge Road outside the Park, but I can't remember the name of it.
Will no doubt still be there, it was very popular so might be worth booking, depending on numbers.
Edited to add, it was the Butcher and Grill!