It's awesome that a plane ticket's perfect, but their unique tastes open up so many other fun gift ideas