I signed up for the music classes at the church. There you learn first how to read music, then you'll get an instrument and start to learn it with a proper instructor.
The problem, however, is that our theory teacher is just the most terrible instructor I ever had. He is quite a bit shy, so he gets somewhat nervous and confuses himself and the concepts when explaining to the class. He also doesn't seem to be very literate (he's good with music though), so he has a real hard time with the teaching process, and everyone has a hard time and bunches of frustration in the classes.
It's also an orthodox church, so it's definitely a bad idea to complain.
So I think I should learn the basics alone, but find it hard. I learn anything alone (English, German, Computer Programming, etc), but every time I tried to learn either math or music, I found it complicated, so I think I needed something quite simple to start with.
It doesn't need to be anything complex, since the hymns in our church are quite simple too. I just need to understand the musical figures, the staff, the cleffs and their differences... Just that, the basics, because I think I'll do well once I get past those, since I already play an instrument (guitar), but I don't know anything about theory...