Looking at your internal linking, I don't see many links beyond menu, logo and breadcrumbs. Your site rarely links from the body of pages. This is most noticeable on your home page, which has no internal links in the body. Everyone has their opinion on this, but in my experience I see the most benefit from links from the body.
The other thing I notice is that the keyword text for your breadcrumbs at the individual destinations has "Home" instead of the destination like "New Zealand." If you wanted to make this a less confusing link, on the user end, you could just change it to "New Zealand." It's also a potential spot for a more optimized link if you were so inclined.
What I'd suggest doing is linking to your destinations from the home page, decreasing its relevance for that exact term while improving the relevance of the next page, and working on body level internal links on the internal pages of each destination.