We drove around the Gaspe Peninsula last summer and had a wonderful time. You can start from Quebec City which has a great old city to explore - then head clockwise around the peninsula for a few days.
There's a Canada section in the forum - you may want to browse through for some ideas and use the search function there.