Is it a good idea to obtain a MSW or would it be better to became a paralegal or both?

Which one is better depends on what you would prefer. I would definitely get a masters degree if you can. If you don't decide on or get another job, and you would still be interested in becoming a paralegal, go ahead. More education often correlates with more earnings in most career fields, including the criminal justice field.