For your business, I would try to connect with the administrative assistants in the sales departments of nearby businesses, even going so far as sending samples. They often need thank you gifts for their customers. You could set up an incentive for them so that they receive a little something for themselves or the office when they order for their customers.
If you're located in a tourist or popular pedestrian area, I would connect with the local hotels and/or tourist attractions, maybe providing some free samples and some kind of referral discount program. Maybe you could sell your chocolates in the hotel gift shop. They like locally made items.
We get lots of requests for sponsorships and giveaways from all kinds of groups and organizations. We don't give money to just a few. Instead, we give all legitimate ones a gift card to be used as a door prize, silent auction item, etc. It gets our name out there, shows we support the community, and some new people in the shop.
Be sure to build your testimonials. I hope this helps.