Cooking related gift ideas for boyfriend of 4 years dad?

He might enjoy a selection from Omaha Steaks. If they don't have a store in your area, you can order online and have it shipped with dry ice.