Off to Paris in October with a friend. Staying near Gare du Nord, looking for mid priced restaurant recommendations for the first evening. Happy to hop on the metro, but never been to Paris before so any help much appreciated!