Nestled in the easternmost part of Quebec, the Gaspé Peninsula is a treasure trove of breathtaking landscapes, charming villages, and rich history.