My parents are doing a cruise down there in February and I always like to get them something related to their upcoming trips for Christmas---even if its something small. (they've worked their asses off for 40+ years and now get to do some traveling)

So, can you guys think of anything, big or small, that might help them on a trip down under? I mean, I literally have gotten them things as small and simple as day-glow green luggage tags (something I discovered years ago: when everybody's luggage is black, you gotta stand out) for their travels.