To live frugal as a couple is a smart way to save money for the both of you. When shopping for groceries, clothes, etc. go to the clearance rack or non brand cereal. Doing so, will help your wallet stay full. Also, when shopping really think of what you really need not just what you want at the time. Keep a budget for your monthly bills.
Frugal living is one way to get out of debt. For the two of you to go on a vacation or just spend a day at the spa. Literally, I have from experience saved more so I can go out and enjoy things that me and my other half want to do.