Hi Flower!
First off, I just want to offer you encouragement/good thoughts From what you've written, it seems that you've experienced some success (internships! All those lovely internships!) and some setbacks, but that you've got some goals, committment, and some serious chutzpah. Go get 'em sister/brother/sibling! Honestly, everyone gets rejected, and it sucks the big one. Every single person who is in a program managed to get rejected from a few/lot (I was rejected from 7 schools, some PhD, some Masters). A LOT of people stick with it and do a second/third round of apps (as tortuous as I'm sure tat sounds/truly is). It sounds weird, but you have to know, and understand, that no matter how extraordinary you may be as a candidate, you will get rejected by schools; the hope is, that magically, wonderfully, one (or more!) will accept you. Of course, there are myriad things you can do to try and bring about that magical moment (voodoo comes to mind)- some of which you've already done (classes, German, internships...), and I'm sure there are other suggestions running rampant all over this site.
As for advice (lowly and unqualified to give it as I may be), I can't say that I've ever heard of anyone doing a second bachelors degree (with the exception of the few scholarship programs that send Americans over to Oxbridge for them), and I'm sure there are lots of considerations involved in that (yikes- I could barely afford the first BA!). I have definitely heard of BFA folks doing both Masters and PhDs (roam around this site, and you may find some of those people from previous seasons). Depending on what you're looking to study, there might even be some programs that are more BFA-friendly than others. I'd say, look into things, decide what you want to do- what jobs do you want to pursue, what degree/s do you need to reach those professional goals, what can your budget stand, etc. You may want to consider applying to a mix of programs/program types (MA, PhD, art history/museum studies/curatorial stuff/American studies) to find things that work for you more perfectly (more perfect for you, higher chances that you're perfect for them...theoretically).
All the best of luck! Defnitely look around this site (cue robust search feature) for people in previous years who have had similar backgrounds and who have sought out similar advice!