Cape Spear Lighthouse at the easterly most location of Canada Next stop Europe! The Cape Spear Lighthouse, on the Avalon Peninsula on Newfoundland, is the most easterly point of Canada,Next stop Europe! The Cape Spear Lighthouse, on the Avalon Peninsula on Newfoundland, is the most easterly point of Canada,