Avalon Peninsula
Off the northeast tip of Newfoundland's Avalon Peninsula is an island named Bacalaos, its name attested at least since 1556.