Gifts that I have seen given to male instructors are: bottles of wine, gift cards for food, gasoline, coffee, a birthday cake if the lesson is on the day of the birthday, DVDs. Maybe one of these ideas will work, stay away from anything too personal.