Your choice of a hotel in Paris could go horribly wrong if you do not base this decision on the right criteria. Know how to go about it before you start looking for a hotel.