Я бы взял Мацуяму. Наосима - это странное современное искусство. Окаяма и окрестности - там красиво, но тут вопрос в том, что ещё есть в маршруте и нет ли там похожего.

Многоуважаемый @litewren , благодаря которому мы решились  наконец поехать в эту страну и переживаем лучший отпуск в жизни! Хотелось бы вас немного отругать) прибыли сегодня в Наосиму и поняли, что это настолько прекрасное место, что вы слишком слабо упоминали его в своих блогах!) уверен, тут нужно оставаться на одну-две ночи и гонять между Наосимой и Тэсимой и получать невероятное удовольствие от модерн арта и природы! А мы поехали сюда без ночевки одним днем и теперь очень грустим)

NARITA INTERNATIONAL AIRPORT OFFICIAL WEBSITE Access