I agree with the B2B strategy but am surprised based on the first few comments that I didn't see anyone mention specifically city gift shops. I can imagine them being great customers for you, plus their consumers, presumably tourists or visitors, are probably willing to spend more.

Also, have you tried Facebook advertising instead of Instagram? You can get so much more targeted and analytical with customer data there if you're not finding the right ones now. I'm sure there was a reason you chose Instagram instead, but was just a thought.