ich denke es ist in Perce, dieses Bild zeigt m.E. auch das gesuchte Haus
wie es heisst/hieß und wo es genau liegt muss jemand anderes rausfinden
Richtig, das Haus steht in Percé. Das gefundene Bild zeigt das Gebäude. Das reicht als Lösung. 
Es war ein (teures) Restaurant: Le Rouge Homard. Das existiert aber mittlerweile, wie schon geschrieben, wohl nicht mehr. Schaut man bei Google Earth nach, so sieht man umfangreiche Umbauarbeiten, zum Zeitpunkt der letzten Google-Aufnahme ist es auch nicht mehr rot. Ob man es wieder entsprechend streicht??? Neuer Zweck ist nicht herauszufinden.
Percé wird gerne besucht aufgrund seines eindrucksvollen Felsens (Roche Percé).
Wir fanden den hier nahe der Küste liegenden Parque nationale de l'Ile Bonaventure sehr interessant. Hier gibt es eine wirklich riesige Basstölpel-Brutkolonie, die man aus nächster Nähe erleben kann. Siehe hierund hier.