Hi,
here are a couple places that I like in Montmartre (or nearby):
- Le Diables great atmosphere, very friendly owner.
- maybe once for a special occasion (it's expensive but worth it): Les Versance
- a nice bistro: Le Mesturet
You can book a table on these via witU.com.
Let us know which place you went to!
Doro