This achievement can be obtained in the first 10 minutes of the game, even if you can get it after that. You can find Toby in the hot spring in Vellie. It is located in the main central part of the city, near the access to the Professor's house. Step in the water and wait here for a few seconds. Toby will give you an advice and your achievement will unlock.