As another person who has done both at the same time, I also think this is the way to go. When I graduated from my degree, I went straight into work. It's great to be taking home money, but I found I missed the feeling of constant learning you can only get in academia (while you can and should learn on the job, I feel it's learning of a different nature). After 6 months of work, I enrolled myself to do a Masters in night classes.
Working fulltime and studying part time is hard. It requires time management, prioritisation and most of all, commitment. It's tough when your friends are all going camping for the long weekend while you're at home studying. It's tough when you've got an assignment due at university and a project due at work and you're expected to work late.
The upside of all this is that even more impressive than having a Masters on your resume is being able to show that you can complete a Masters while working. This shows employers you're motivated to continually better yourself, which can be cast in a very positive light in job interviews