I would put Halloumi cheese on the list for Cyprus because it is the kind of thing that feels useful once you are home, not just another airport purchase. This is more of a buy-in-the-UK idea now unless current food rules clearly allow it. It still belongs in the database because people search for it after tasting it abroad. I would look for it in a proper local supermarket, covered market, deli, pharmacy, gift shop or small producer rather than leaving it until the departure gate. Back in the UK, it is worth checking specialist shops first because they often stock a better version than a broad marketplace listing. The reason it works is that it gives you a quick reminder of the trip without needing to keep a fragile ornament safe forever.