An increase in overseas visitors for the first five months of this year is helping to make 2016 a record breaking year for tourism.