Fosnavåg hat einiges zu bieten: Beobachte Fischerboote und Offshore-Schiffe, die in den Hafen ein- und auslaufen, besuche das Herøy Kystmuseum (Küstenmuseum) aus dem 18. und 19. Jahrhundert, oder sieh dir das Streetart-Wandbild von Simon Alfredo am Gebäude der Sparebanken Møre an. Unten am Kai findest du außerdem Horisont, einen Treffpunkt, der Restaurant, Galleri R/ART und maritime Unternehmen unter einem Dach vereint.
Zehn Minuten mit dem Boot vom Gästehafen entfernt liegt Kami Skotholmen, ein Fischrestaurant in einem alten Bootshaus mit wechselnden Saisonmenüs, während die Fosnavåg Sauna am Hafen „Våje" Meerblick und eine Abkühlung im Meer bietet. Direkt außerhalb der Stadt liegt Kvalsvikryggen, eine spektakuläre Wanderung mit Aussicht auf Runde, Skorpa, die Sunnmøre-Alpen und den Leuchtturm Svinøy.
Herøy ist außerdem das Tor zur Vogelinsel Runde, wo Papageientaucher zu Tausenden brüten und das ganze Jahr über Aktivitäten wie Strandforschung und Coasteering warten. Im Runde Miljøsenter (Besucherzentrum) kannst du außerdem die Geschichte von Rundeskatten hören – einem der größten Schatzfunde Norwegens, geborgen aus einem Schiffswrack vor der Insel.
Die Übernachtungsmöglichkeiten in Herøy sind ebenso vielfältig wie die Erlebnisse: ein Hotel in Fosnavåg, Gästehäuser, moderne Wohnungen mit Meerblick, oder eine Nacht im denkmalgeschützten Leuchtturm von Runde. Die Küstenkultur lebt hier weiter, mit reichem Vogelleben, dramatischer Natur und einer Landschaft, in der das Meer nie weit entfernt ist.
