Forillon National Park

In southern Quebec, there's a lovely-looking national park called Forillon, on a mountainous peninsula by the Gulf of Saint Lawrence. There are beaches with great views of cliffs and such. Nearby Gaspé seems to have many nice views as well.