Good luck Stacy, it just takes a few times for your body to adjust to the feeling of it and off you go!
I used to ride my bike to the grocery store. DH bought metal baskets that are quite large, that went over the two back sides of the bike and a front metal basket. This was when our store was not too far away.
I know you'll enjoy yourself on all of those bike trails...