In choosing a or an, the only thing that matters is the sound following the article, whether it's an adjective, a noun, or what: a for consonant sounds, and an for vowel sounds. There aren't different rules for different parts of speech.
One of the confusing things about English is that the same combinations of letters can sometimes be pronounced in different ways depending on the context. (By the way, my phonetic spellings are based on my Northeastern US accent, but the important parts regarding this issue should be the same everywhere.)
And it happens that unisex is like unicorn, for the reasons that StoneyB mentions. So the appropriate article is a: a unisex _____ - because the y sound is considered a consonant sound.
Eu is another one that can be pronounced two ways:
but it's always a y sound when it's at the beginning of a word, so it's always a European vacation, a euphemistic explanation, and so forth.