Possible Clues:

• Canadian island
• Just arrived, establish secure island
• Large island part of Canada's most easterly province
• Island off Canada
• Island whose largest settlement is St John’s
• Novel by Kitty about old country in North America
• Settled after fresh start somewhere in N America
• Barking type is close to Labrador
• *Labrador was added to its provincial name in 2001
• Canadian province