For me it always comes back to knowing and understanding your customer. Who is the target buyer that you think is the best fit for your product? Are they male/female, into which age bracket do they fall, where are they based in NZ (overseas?), what are their emotional attributes that make them want to purchase these gifts? (ie resonate with Māori handicrafts, want to support local, have a strong affinity for NZ made, want to ship to friends/family overseas etc).
The best way to get this information is to look into your existing customer base, understand common characteristics between them, and then set up and conduct customer persona interviews. You should be able to conduct 5-10 of these interviews using a series of questions to help you better understand your target customer persona.
Once you understand your customer, then you can start to use the learnings to fine tune your messaging / value proposition / Unique Selling Proposition based on their answers, and adapt your brand awareness strategy to ensure you target more of the right customers, with the right messaging at the right time. This allows you to spend your marketing budget targeting these customers specifically which means you get a much higher ROI on your marketing spend.
Once you’ve built your customer persona/ideal customer profile, you can then use it to launch a highly targeted brand awareness campaign. I’d suggest using social media (although I’m biased) as a great place to start. Remember storytelling, and really tapping into the emotional triggers of WHY customers should buy your product are much more effective than just straight product messages. Also, engaging with customers on social will help build your engagement and profile. If there is a way to create visual content, that is easy to share, and/or engage your customers in the creation of this content (eg videos of customers receiving/unboxing the product) then this is more likely to resonate with customers and be shared by them.
You could also start looking into a search / and content strategy which should help to drive more intent based inbound demand, who are further along the buying journey.
I hope this helps~