for pizza, american flatbread on... i think its st paul st. right below the park which is right below church street.
for sandwiches, go to the red onion, located on church street right next to red square, or my personal favorite, four corners of the earth. really funky sandwiches, all of which are awesome. thats about a mile from downtown going south on pine street.
for deli foods, sadie katz deli and henrys diner on bank street are tits, and the skinny pancake on the corner of lake and college is sick too