I've never been called that before, Hilary!
I think the alcohol for him, perfume for her idea is excellent. You can also never go wrong with cakes bought locally, but this is the type of gift you would take with you when going for a meal at their house, so for something a bit more special, some nice (well-known brand) perfume plus a bottle of whiskey sounds just right.
Actually, whilst on this topic, it wouldn't hurt to point out to any Brits coming to live here that you would NEVER go to someone's house empty-handed. Most shops in Greece would close down if it weren't for the tradition of taking presents for all occasions!