The very first quest to enter botanist's quest isn't appearing at mini map window or big map ( when you press square at ps3 ). You can only see the quest icon when you get in front of the npc giving the quest.

Quest name: "So you want to become a Botanist"