Need advice

 You know that wedding I am going to later this month-- the one I can't shut up about.  Now I need to find a present.  This is for a couple in their 40s, no registry.  They are artistic, earthy, sophisticated....I'm going to assume they don't really need any of the normal house hold stuff.  AND I need to fly with it.  What to get? 

Ideas????  help!