Synonyms for At Sea (same or very similar meaning)
WordNet sense 1 (perplexed by many conflicting situations or statements; filled with bewilderment):
baffled, befuddled, bemused, bewildered, confounded, confused, lost, mixed-up, mazedWordNet sense 2 (full or difficulty or confusion or bewilderment):
perplexedFrom the ODE community, based on WordNetadd/edit