Paris is always a good idea, particularly when there are some hot new hotels to stay in, from fancy five stars to boho beauties and budget escapes.