I decided to go with Sandalwood, from descriptions I read it seems like the best fragrance to go with that would appeal to my senses :)
When I get a chance to go to the city I'll go to Lush and smell some of their soaps to make a decision.
Thanks guys.