Once you've got to Petalburg and spoken to the mayor, all you need to do is head to ... Paragoombas, and Koopa Troopas. After traversing this first area, you'll find yourself in the Mushroom ...