In the short/medium term I would focus on local and perhaps tran-tasman customers. There are lots of ways to do this. Currently there is a big increase in use of social media. If you are on Facebook, you could look at joining the local business groups. Make sure you get involved and add value as opposed to just selling. You will find a whole community in a similar position who are willing to help.
You could also try paid advertising. Things like Google Ads and social media advertising can be very targeted and reasonably inexpensive.
If you are comfortable writing content, it may be a good idea to start adding pages to your website to higlight things to do in the area, where to stay etc. The idea is that people will find you when researching the area and use you as a consequence. Ensure what you write about gives value to your target market.