There's a bunch of apple trees in the Fleme Hills West of Velia
There are Grape Trees in Velia, but you need to use a hoe to gather them.
You can hand gather them.
There's Grape Trees in Olvia, near Casta Farm
Just grab a worker in Olivia to work the Casta Farm node. Pick up whenever needed.