It depends on your current ability level. I suggest that you find a good website online that can teach you the basics and get you started. I don't know if there are any free ones for Arabic speakers though I have seen some for some other languages.
In my experience, conversation is more effective when you have reached a "B" level of ability with the language. Italki is great because you can ask questions and practice writing while you get ready for conversation. Then when you're ready find people to talk with.
Practice is really important. I make lots of flash cards and look for websites that help me review and practice. Someone just told me about another great website called readlang.com. It's very useful to me.