There's a new breed of boutique hotel in the French capital – they're chic, utterly charming and won't break the bank.