Fisherman's Landing Restaurant is a 70-seat, air-conditioned restaurant on Main Street in Rocky Harbour, serving travellers along the Viking Trail through Gros Morne's west coast. It's a flexible meal stop rather than a seafood-only place: the menu ranges from breakfast, soup and salad to pizza, familiar hot plates and Atlantic seafood. If you want local dishes alongside familiar choices, this is a sensible pick. The patio deck gives you somewhere to sit outside, with sunsets and boats moving through the harbour as part of the draw.