I originally bought FA Marine while sailing in the Caribbean and can recommend it for guys -- simple clean scent that nonetheless is unique, rinses off completely and fast, doesn't generate a lot of foam/bubbles (something that was important on a boat), and you can use it as all-in-one...
FA
I love FA. I used it alot when I lived in Germany. I am glad that I found a place to buy it from