Men of the World By Staff May 1, 2013 View Full Images New colognes capture the scents of the Mediterranean, the Nordic lands, and the deep blue sea.