I'd suggest going the Expedia, etc route on the hotels. Since they are located in the city, they probably charge more than you'd expect, but, especially on a mid-week night, I'd think you could get pretty cheap through a discount site.
Shales is basically a bar. Not that it's a bad thing, but more bar than restaurant.
Alot of people swear by
Pizza Milano for pregame, along 5th Avenue a few blocks from the arena.
Cafe 5th Ave is pretty good, but it packs quickly for pregame. Steps from the arena.
Along the same block is
The Souper Bowl. Pretty much bar food, but cheap and decent, and literally across the street from the arena.
Anytime somebody asks me for a recommendation before the game, I always suggest
Papa J's. On the Blvd of the Allies, it's about 8 blocks from the arena. It's walkable, if you've leave yourself plenty of time. I've had season tix since 03-04, and Flex 10's and all those other variations prior. My wife and I have been going there for 10+ years now. We get the same waiter (Frank) just about everytime. He knows us and the kids (now 7 and 4) when we walk in the door, and stands at our table BS-ing about the Pens, Steelers and Pittsburgh in general. And the food is good. Nothing over the top, simple Italian, but you won't leave hungry. And regularly, we leave with 1-2 loaves of the bread they make on site.
http://www.papajs.com/
Centro is the downtown location.