You gotta search through the beach, Death Valley, and the "forest". (Hint: The herbs are usually around the height of your character on the ground.)
