I’ve been around the Gaspe on sled 5X and by vehicle 4X, and as recent as October 2009. By sled I prefer going clock-wise and by vehicle counter-clock-wise because I think the scenery is better along the south-shore in this direction. On the south-shore (more touristy area) Carleton, Chandler and Perce are the places to spend time. New Richmond to me is of limited interest. In Perce take the boat ride to Bonaventure Island (it goes next to the Rock), you can hike to other side of island and see gannet colony (depends on time of year). Next stop would be town of Gaspe and Forillon National Park (worthwhile to hike and scenery). The Gaspe area is busy in the summer and if you don’t like crowds (south side), September is better month ans cheaper hotels. The north shore tends to be a nice drive, road runs at base of cliff and next to water for 20-30 miles. North-side seems less populated and not as touristy. If you hike and have time, go to Parc de Gaspe and hike Mount Jacque Cartier. Depending on the things you like to do, I feel rushed at 3 days, 4 would be good.