У Средиземного моря контакты с 3 морями ( Мраморное, Черное, Азовское) и куча внутренних.
Если начать путешествие с Азовского моря, то можно попасть сначала в Черное, потом в Мраморное, потом в Эгейское, потом в Средиземное, затем в Атлантический океан. Если считать Эгейское море составной частью Средиземного, то побываем в трех морях, если же заходить в каждое внутреннее море Средиземного, то достигнем максимума, поставленного в задаче ( останется, правда, проложить правильный курс
).