Malta sits at the crossroads of Italian, Middle Eastern, and North African cuisines, and as such has a fantastically diverse flavour profile that I was eager to explore.