perplexed and at a loss about what to do is correct because quite at sea means confused, puzzled, or unsure what to do.

This idiom or phrase is useful because it helps students understand the intended meaning beyond the individual words.

Examples: I was quite at sea when I first saw the advanced math problem. The new student felt quite at sea on his first day.

The idiom means mental confusion, not physical travel by sea.