Charles and Marie is a gorgeous, modern, and eclectic shop. They just relaunched their site, and you should check it out.
Definitely a high end shop, it's titled "The Quintessential Lifestyle Navigator." Pulling from around the world, their items are unique and striking. When you're in the market for a gift that will leave a lasting impression (like that interesting soap at the bottom of the page...), definitely ask Charles and Marie!