Textbooks

I recommend two great text books for Arabic

Madinah Books (PDFs + Audio) [Abdurrahman.org]

Al-Arabiyyah Bayna Yadayk (PDF + Audio)

These books are completely in Arabic so you will need a teacher if you are a complete beginner.