We only use "around" with "travel" when we say something like, "He traveled around Canada." Otherwise, we just use travel, so (as Eliot said) your first option is correct.

The first one is correct.