Keep in mind, Parse only gives 20GB free storage to start with. I have used Parse as the backend for several apps, combined with AWS S3 to save photos/videos. It's a pretty neat combination.
I would really suggest playing around with Node.js + MongoDB. It's really fun. You can basically write your own backend in JavaScript, which is VERY easy to learn coming from Objective-C or Swift.
Personally, learning Node.js + MongoDB was even funner for me than learning iOS development. The benefit is that you can truly do anything you want with it, it's very flexible. And at the start, you can host your Node.js server on your own home computer, on any OS (I personally use Linux to host my Node server). Since I have a fiber optic internet connection and a fast Ubuntu machine, my own home computer is able to serve large numbers of users without having to rely on something like Parse or AWS.
But if your app does become big, it's really easy to run a Node.js server on the AWS platform.
But if you really don't want to learn node then I would suggest Parse. I've made several apps with their platform. While you are writing your app with Parse, try to be very efficient with the number of queries your app performs. The more efficient your app is, the less you have to pay. This advice pretty much applies to any platform though. So when you are writing a portion of code that accesses your database, try and ask yourself " is this really necessary? Am I already doing this in another part of the app?"