I tried two times in vain to find "the Walk of Leith Water". After reading a travel guide in a nearby bookstore (inside the Leith Ocean Terminal), I finally found it on the other direction. Learning point: A bookstore is much helpful than a visitor information centre.