One of the best things about visiting new parts of the world is getting to try the many different delicacies on offer and whilst, for some, fine dining...