Clue: Heading off north and east at first on river that runs into the Med (5)
Answer: RHONE
Explanation: Definition: that runs into the Med

**H**(eading) **O**(ff) **N**(orth) **E**(ast) [at first] on **R** (river)