Советую Сен Мало. Из него радиальные вылазки: Динан, Канкаль, МСМ. В самом Сен Мало очень приятно, можно и вдоль океана погулять и цент есть с видамм со стен. Как вариант, можно из Парижа на поезде до Сен Мало и там машину взять.