Hi Will,
I can recommend Abel Tasman Kayaks. I did their Three Day Classic trip (https://www.abeltasmankayaks.co.nz/guided-kayak-tours/three-day-classic/) this past November and it was an amazing experience. This trip covers the area in Golden Bay that Charles mentioned. In my research this seemed to be the best option for a multi-day trip. The guided trip was handled very smoothly – they provide all the gear and food, water taxi to the start, and campsites. They’ll put you in double kayaks. Of all the operators and rental companies I called, none were willing to rent single kayaks (there seems to be an insurance issue). At each campsite there are trails through beautiful native forest and if it’s clear, incredibly dark starry skies.
-Cameron