Embracing authenticity when it comes to food is important for holidaymakers, with over two-thirds (68%) trying regional dishes while abroad.