Once you've got Rock Smash unlocked, you can follow the path left from the Pokémon Center, break through the rocks and find Drifloon floating around. They'll ask for a home, which you can build them ...