На один день Сан-Мало и Монт Ст.Мишель далековато от Парижа! Поезд ходит только до Ст.Мало (это уже другой регион Бретань). Аутентичных улочек там как-раз нет, потому как город-крепость сильно пострадал во время Второй Мировой Войны. Город практически заново восстановлен! Море ДА, это Атлантический океан: быстрые приливы, отливы, изумрудный берег из-за цвета воды. Город Корсаров.
В Монт Ст.Мишель поезда не ходят! Из Парижа на авто, я бы не рекомендовала Вам ехать, т.к.одна только дорога займет 3,5-4ч.в одну сторону! От Ст.Мало 70км.до Монт Ст.Мишеля, ходят рейсовые автобусы, но это не поездка одного дня из Парижа!
Насколько я понимаю, Вам хотелось бы оказаться во Французской провинции и прогуляться по улочкам города, возможно искупаться в океане...и недалеко от Парижа... Это только Довиль-Трувиль!
Если же море необязательно, можно до Руана доехать и погулять там. Очень красивый и интересный городок! Это еще ближе от Парижа, прямой поезд с того же вокзала.