I agree with the others. While I learned programming with BASIC on an Apple ][, those days are long gone and I found that when it came time to move from BASIC to more modern programming languages like C++, there were lots of things that I had to unlearn (prolific use of GOTO, for example).
I self-taught myself C starting in grade 8 using a book called Practical C Programming, published by O'Reilly. It was very clear and taught not just the language but good programming style, something which has stuck with me to this day. Even so, they taught BASIC and Pascal in high school and it wasn't until I was a senior that I really started writing C programs in earnest.
If you start with BASIC you may have an easier time of it at the beginning but then when it comes time to actually do anything you'll need to step back and learn C anyway, so why not just do it right from the start.
For someone just learning today I recommend starting with Python and then bite the bullet and learn C. Learn to use the Unix shell and write simple command-line programs in Python and then C.
Or Java. Java has its own quirks but if you're afraid of being bogged down in syntax, Java is a little better than C in that respect (no need for separate .c/.h files, for example) and what you learn in Java is extremely transferable to C++.
Then you can move on to the OS X native stuff with windowing and buttons and all that stuff (a step which I have not yet taken).