Suave Coconut is an AWESOME smell - turns me on
For the softness, any bodywash that is an exfoliator is going to remove the dead skin on your body, making your skin feel softer. Bath and Body Works has a line of products for men - check them out and see if there's any you like.