#1 Pick up every flower you see. Fight every fight you can.
#2 When you've got enough (3000? Correct me if I'm wrong), get the map from Mr Shopkeep, and every time you enter an area, get every marked flower. It's worth doing now to save boredom later.