You need to pay first all the debts so that you can sleep at night properly and you will not think on where your salary will go upon receiving it.
Solving it by paying it will be the most obvious answer and if you are thinking to runaway from your debts, you are just making the case worst.
And if you fulfill paying the debt, avoid asking for a loan again.
If you have multiple debts, you can consider taking the services of a debt management company. These companies provide the service of debt consolidation which lowers the interest for the borrower. You just need to pay one installment to the company and it then passes on the fixed shares to individual lenders.
Also, as you mentioned, it is important to avoid any new loan till all debts are fully paid. This ensures that you do not further complicate the situation.