The search engine at GEST Songs of Newfoundland and Labrador showed 34 pages of results for the word ISLAND. Here are a few selections from the first four pages:

Isle Of Newfoundland
The Islander
Thank God We're Surrounded By Water
This Island
Girl From Red Island
Island To Island
My Island Home
Baccalieu Island