I liked the look of a few products I saw, including these leatherette notebooks with elastic closure, the Flyer by Addex:

Then there’s the refillable modular leather notebook by X47, made in Germany:

Here’s the other brands they list on their “notebooks and albums” page:

Moleskine
THE legendary notebook that was used by the European artists and intellectuals of the XXth century: from Van Gogh to Matisse, from Ernest Hemingway to Bruce Chatwin…
View all products

Tout Noté-Paris
Exclusive French notebooks with numerous variations of original materials in hype colors, with classic binded or spiral bindings, and an exclusive refillable system
View all products

Jim Thompson
Refined and precious accessories made in pure Thai silk
View all products

Apica
Lines of notebooks from Japan with pure designs: retro, ethnic, zen, natural or contemporary spirits, with an excellent smooth paper for everyday notes or sketches
View all products

Addex
Beautiful leatherette notebooks with an elastic band
View all products

Nava Design-Milan
Notebooks with a great Italian design from Milan
View all products

L’Atelier des Tuileries-Paris
Beautiful stationery in lines that match your lifestyle
View all products

SKRIPTA-Paris selection
Smart ideas to write, selected by SKRIPTA-Paris
View all products

X47
Beautiful notebooks with a smart and exclusive binding system that allows to customize your perfect notebook with the available refills
View all products

Graf von Faber-Castell
Beautiful leathers for luxurious pocket notepads
View all products

Leuchtturm1917 (notebooks in moleskine)
A great alternative choice to the famous Hemingway’s notebooks: comparable quality with super extra features!
View all products

Mark’s Inc.
A full range of exclusive, handy and smart notebooks, with the fun spirit from Japan
View all products

I wish I had known about this store when I visited Paris last fall!