Barry, when I go to Paris now I always book the same hotel in Montmartre as it is around the corner from the best "Sushi" restaurant I have ever had the pleasure of eating in..... On a five day trip I eat there perhaps three nights.
Best wishes, Mike.