Do I have to repeat that there is no such thing as a beginner breed?
I've owned my 3 arabians for 12 years. I was fairly "green" myself at the time and got them as yearlings. Now I'm not suggesting it's the best idea, but my experience is that arabians are gentle, forgiving and easy to train.
If you are attracted to arabians, I wouldn't discard them because of reputation or hearsay. People have black and white opinions about the breed, either love or hate. They are good all around horses in any discipline if you just want to have fun and perform in local shows.
I would look for a trained older horse, between 7yo and 20yo. Arabians often live long and active. My friend just lost hers to colics at 33 yo and was still riding her.
Here is DH in the jumping phase of a cross country competition, on his arab gelding: