Finding a luxury holiday apartment in Paris

The right flat can make a trip to Paris into a magical getaway. So what should you consider to find the best holiday rentals in the city of lights?