You could park at the Queensbury Theatre garage for a fee, or at the garage across the street from Queensbury for free.
There are a ton of business and residential buildings near City Centre so you will probably want to park in a garage and walk the block or two. Once you find the restaurant you should be able to locate the garage fairly easily within 1 quick trip around that block.
Thanks! Your answer is awaiting moderation.