Wow, spending around R10k for a couple is very impressive. Are those fairly normal living costs for a couple in Portugal? I do have two Portuguese friends, one a doctor, and the other in banking. The doctor earns just 1200 euro a month, and the banking guy, who claims his salary is really good for Portugal is on 1600 euro, and apparently they live very well in Lisbon.
I can't remember if you mentioned which city/town you're in?