Read my blog post about this 23-kilometre walk. Leça da Palmeira and Vila do Conde are in Portugal's northern region and can be accessed from Porto. There is a boardwalk between the two towns, so it makes for a nice coastal walk. On the way back you can catch a metro from Vila do Conde to Porto.