Food is fast becoming the compass for British travellers. With one in five now choosing their holiday based on cuisine, the appetite for authentic dining experiences is stronger than ever.