In July 2009, a cruise along the coast of Newfoundland and Labrador (Cruise North's Spirit Mountains cruise) was our introduction to Nunatsiavut («Our beautiful land»), the land of the Inuit of Labrador. We received the most cordial welcomes in the villages of Makkovik and Nain, were moved by the story of the abandoned mission of Hebron and were filled with wonder by environment and the spectacular landscapes of the Torngat Mountains National park.