Macy's takes 60% to 70% off men's shoes and boots. Choose in-store pickup to avid the $9.95 shipping fee, or get free shipping with orders of $99 or more. A couple of best bets: