Micallef

Black Sea: pepper, clove, saffron, gaiac wood, carnation, sandalwood, cedar, incense, labdanum, vanilla

The opening is a pure medicinal saffron that makes me want to go to the kitchen and prepare some risotto.  Despite the dark-sounding notes, the scent is bright and light with a bit of gently spicy carnation under the saffron, and a combination of light incense and woods making up the background.  It reminds me a bit of Olivier Durbano's scents, but not as peppery/incense-y. 

Red Sea: neroli, cinnamon, rose, iris, sandalwood, white musk

The combination of neroli and cinnamon at the beginning reminds me of Constant Comment tea.  This is a brighter and richer fragrance than Black Sea, with a beautiful spicy rose note coming in under the cinnamon and a background of musky and somewhat powdery sandalwood.

Both scents are apparently marketed to men, but I think they'd work equally well on both sexes.