Кое где утверждается, что Канал Сен-Мартем одно из самых романтичных мест Парижа. Возможно, в солнечную теплую погоду. Мне не повезло, влюбленных пар я там не застала, но все равно было красиво. 
Маленькое уточнение: гулять надо не от Бастилии, иначе вы будете вынуждены до изнеможения идти по бульвару Ришар-Ленуар (boulevard Richard Lenoir), под которым два километра канал течет в тоннеле - наверху его заменяет аллея для прогулок с фонтанами. На поверхность канал выходит возле площади Республики (метро "Republique").
Экскурсия по каналу на кораблике, это на любителя, тем более, что
рассчитана она на тех, кто не торопится: длится она почти четыре часа
http://ru.wikipedia.org/wiki/%D0%A1%D0%B5%D0%BD-%D0%9C%D0%B0%D1%80%D1%82%D0%B5%D0%BD_(%D0%BA%D0%B0%D0%BD%D0%B0%D0%BB)