What is the answer to 'Travelled around with chap who painted sea creatures'?

Question

Accepted Answer

The answer is NARWHALS. The definition is 'sea creatures'.