The best Paris hotel depends on the client. A first-time visitor, a honeymooning couple, and a business traveler on a tight budget all need different neighborhoods and different accommodations. This guide breaks it down by district, category, and travel style.