Whether woody and sensual or floral and sweet, here are some editor-approved picks for your special night out