My first two languages didn't include object orientation (QBASIC, and badly-taught "C++" that was essentially C with iostreams). From experience, OOP's an easy paradigm to learn later. Early on, you're learning functions, loops, variables, breaking problems into pieces, how to hold a useful amount of the program in your mind at once, etc.

BASIC would've been better with better explanation of how some of the keywords worked with memory segmentation. The "C++" would've been better if they actually stuck with teaching us plain C.