Step into a fisherman's hut on Rue des Martyrs and slurp award-winning BB oysters with homemade mayonnaise, or surrender to a buttery lobster roll that tastes like the coast crashed into Montmartre.