I think the best way to start developing for iOS is trough Objective-C (especially if you already know C).

Otherwise I agree with what you said about starting with a small application.