My favorite restaurant in downtown Harrisburg in Mangia Qui, a good 'regional Italian' place on North St. across from the capitol. The menu and the wine list change frequently, and there's always something interesting to have. They also do tapas and Spanish wines on Wednesday nights, which is fun. If you're looking for something more casual, the Vietnamese joint on 3rd and Reilly is great and cheap, or check out the taco stand on 15th and Market. I would definitely also familiarize myself with some of the local orchards, Mowery's in northern York county is my favorite.