Stuart, i tried aa route planner but it doesnt seem to recognise pease bay?(been there bodyboarding) but never walked that way to beach in question, the closet put in point for a canoe would be Pettico wick but its a bit tricky getting the canoe down to the slip(two people could probably manage it) as its only a couple of miles North from Pettico, the shortest way walking would be parking down near Lumsdaine and heading straight for the coast but having never been that way couldnt tell you if you could park down there,or if theres suitable access through the farm land. Really for average fitness people parking up and walking in from either St Abbs,or Coldingham isnt really to much effort and it has a proper set up coastal route (including gates and stlyes) for access.You could park up at Coldingham bay car park,and follow the coastal path right along or park up at St Abbs and do the same,depending on fitness and pace it would take between 1.5-2hrs.
ps i have seen sea kayaks moored up at the beach a couple of times so it is do able, but it would need to be a very calm day with the wind being kind(its always windy round here) following the coast though there are plenty of put in points(small bays) to have a rest along the way.
pps Prawnster i didnt take my rod with me but judging by the size of the fish the seal was chewing on, there are good size ones out there already,and there are plenty of rocky out crops to fish from.