The chef and presenter heads for Malta, a surprising stop on his tour, and finds out that Middle Eastern influences are everywhere, including in a pastry with a complex history.