Mistral Cedarwood Marine is the best bar soap I have ever used. $10 shipped via Amazon Prime for a huge 250g triple milled bar. Best combination of performance, scent, and value that I have found. It's the only scent from Mistral that I have tried thus far, but the other scents are coming right up as soon as I work down my soap collection a bit.
The EDP is amazing! One of the best I have ever used (seriously, compares very closely to Heeley Sel Marin). If the soap is anything like the EDP and I suspect it is, it is a spectacular scent.
On that note, I use Nubian Heritage African Black soap and Raw Shea butter