Actually if you guys have the time and money (and did well enough for undergrad), you should consider doing a masters abroad (with the actual UOL) -- especially since UOL recognizes its own DL diploma right? Then you'll get something very well recognized. There are SIM alum who go on to do a masters at
LSE itself.
Of course, the issue will be money and the opportunity cost of one year of work.