A.S.
My husband never wore cologne until I got him some for father's day. I got him the Polo Big Pony sample pack. Stupid name, but all four varieties smell good. It is above your $20 point but they have body spray that I think is around $15. As far as I know you can't get it at Walmart but you can order online.
Ok. I realize the above wasn't really helpful so I am going to the Walmart website....
Get him the Nautica Voyage. It is a nice, clean scent and not too strong and the price ($15.00)....wow! It is at least $60 at Macy's.