There are also private tutors that will teach you online
one site you can use is www.italki.com
it is pretty inexpensive when compared to formal language courses. There are also youtube videos, free materials online, etc.
Arabic is pretty challenging for a western person, in that it is not an Indo-European language. I am learning Farsi right now with my son, and the hardest part is the alphabet and some of subtle differences between sounds (the Persian alphabet has 32 characters). But the language is Indo-European and follows similar grammatical forms to European languages (those languages also have borrowings from Farsi). Take the word "naval" for instance, which comes from the word for ship in Farsi ناو
The grammar of Farsi is actually much easier than German! It is genderless and a lot more consistent. German can have some wild syntactical constructions, and memorizing all the gender forms is hard (but pronunciation and speaking is pretty easy).
Once I get a handle on Farsi, I will tackle Arabic. It is a life goal to become proficient in Arabic.
Not many people know, but English has gender as well. Take the word "Aviator" for instance. A female Aviator is an Aviatrix. A ship is referred to with the pronoun "she" or "her" But English is a strange language because of all the influence of other languages upon it.