Now if you want good food, Paris offers it all, but I have to recommend you stick with French food at Au Pied de Cochon, Charlot, Roi des Coquillages, Le Relais Gascon and Chez Nicos! As for hotels, consider Hotel Bonsejour Montmartre (budget), Hotel Beaumarchais, (mid range), or Hotel La Demeure (top end).