Parking downtown can be tricky, especially during the weekends in nice weather.
You can drive around and eventually find something on the street. If you are more in the mood for a sure thing head right to the E.J. Gare parking garage.
I have it posted full screen size with a LINK to the city web page where you can download the PDF (by clicking on the floppy drive icon).