General unease:
* Apprehensive
* Anxious
* Restless
* Disquieted
* Disturbed
* Nervous
* On edge
* Jittery
* Unsettled
* Concerned
More specific meanings:
* Embarrassed: Awkward, uncomfortable
* Suspicious: Skeptical, dubious
* Worried: Concerned, anxious
* Uncomfortable: Awkward, ill at ease
* Uncertain: Doubtful, hesitant
The best synonym for "uneasy" will depend on the context of your sentence.