its confusing when I picked most of them and didnt plant,
At the farthest point East on Route 123, you will find the Berry Master's house. Immediately to the left of his house, you will find some stairs. Going up these stairs will bring you to the Berry Garden, a Berry-grower's paradise filled with nearly every Berry imaginable. The Berry Master will also give you two random Berries a day.
EDIT: For a list of every Berry Tree in Hoenn, go to this link: http://www.serebii.net/omegarubyalphasapphire/berrytreelocations.shtml