Thanks for the help. I didn't have internet access so we went to Carnegie's deli at the recommendation of the hotel. I had red about Stage also and we walked past it but saw the line at Carnegie's and waited about 15 minutes to get seated. We shared a Reuben for $27 which seemed a little pricey but it wasn't bad.
Seating was 2 tables of 4 pushed together and people squeezed in where there was an empty seat. There was a couple face to face at the end, the 3 of us, a girl by herself next to me and across from my daughter and another couple at the other end. I'm not sure if that's common out here but it was a little strange for us.
We may do Johns pizza for dinner.