Heronicus

Heronicus is a character in Super Paper Mario who lives in Flipside in the houses behind Saffron's restaurant. He is a retired explorer who "knows much about other lands", with certain smells bringing back memories. After each chapter a different smell brings back a memory of the world Mario has just visited.

It is mentioned in Flopside that he had a partner who lived in the house parallel to Heronicus', whose "game ended tragically". The treasure maps that they collected can be bought from Flamm in the underground of Flopside.

Heronicus also appears briefly at the beginning of Chapter 6, fleeing from the Sammer Guys.

Trivia

 * On a shelf in Heronicus's home, one can find the vase from Chapter 2-3, a MeowMaid-like relic, and a model of the two stone heads found in Chapter 4-2; atop his bookshelf, a dark rock from Outer Space can also be found alongside other items of unknown origin. Heronicus additionally has a picture that may possibly depict The Void, and flipping in his home reveals another picture of a sandy, dune-filled expanse resembling Yold Desert. (Curiously, this picture actually shows the background Yold Desert possessed in the beta version of Super Paper Mario.)
 * Heronicus is rather good at the games at the Flipside Arcade. He has a high scores of 550000 and 80000 in Mansion Patrol, and 1000000 in Hammer Whacker.