'The best pest' Heartfelt tributes paid to lovable Edinburgh