My wrong answer was, "When were you on the sea?" So how would you say that?
"On the sea" is not correct in English. You just literally translated every Ukrainian word one by one. "На морі" means "at the sea" or "at the seaside".