The Perce Rock off the Gaspe Peninsula in Quebec, Canada Perce Rock off the Gaspe Peninsula of Quebec, Canada.Perce Rock off the Gaspe Peninsula of Quebec, Canada.