It's all said, if you can't live on a offshore captain salary, you're doing something wrong.
Sit down with a financial advisor and see if he/she can help you.
Even with two houses, two cars etc , people who earn less money can/have to do it so I'm with Hueyracer, there's always an option.
Even if you would go for another job with a bit more money, it won't solve your debt and money shortage each month, it's your spending that you need to sort out.