Brussels is absolutely fantastic.
I have been offered about 5 birkins there, none of which exactly matched my specifications. I was just visiting from abroad each time and rang ahead to see what they had in stock. They really are great.
I don't know about the other stores.