What to Get Our Polish Friends?

Hey Guys,

Some good friends of ours moved back to Poland last year, not by choice unfortunately. Myself and my girlfriend (who's polish) are going to visit them shortly for a few days. I've been trying to think of something to being them as a gift. I'd like to bring them something of quality, they are good friends and I don't mind spending a little on them.
I don't want to being them something cheesy or something very Irish, if you know what I mean. They are both in their early to mid-thirties, have no kids. I know I haven't given too many details but I'm simply open to wide ranging suggestions on what constitutes a nice gift to receive.

Have you even been the recipient of something nice or are you full of excellent suggestions? Many thanks for any and all replies.