Pizza Palace is an informal restaurant serving pizza, hot subs, and Greek dinners in a brick-walled space with a patio.