Clothing, perfumes, and leather goods make for excellent gifts for men. However, if you want to surprise him, go for something unique and personalized.