Haven't been to the storehouse but heard its nice. You could also go to Butt Mullins (on high Street) or the restaurant in the Osprey (mash) is nice. The weeping Thaiger (Thai) is lovely. Also there are three nice Indians (Bollywood Spice, Seeta and one called something spice- used to be malotti-at top of the town.)
There is also les olives above Kavanaghs pub and Pasta Fresca (not sure if it would be big enough for big han party though)...
There are other places outside of Naas like Kilashee (Nun's Kitchen or the expensive restaurant) and the Bridgewater in Sallins is lovely, we normally go to the downstairs part as its just as nice as the restaurant upstairs and is cheaper!! That is about 5 mins in a taxi from naas town centre.... Hope this helps!!!