How to save and retrieve user data?

Trying to decide in my proposed app how to save and retrieve user data. Sort of like an address book, but the user needs to be able to search for all records matching an attribute field. All the data will be user input, so there will be none when the user starts the app. There could eventually be several hundred record entries including paragraph text.

Should I use NSMutableArray, NSDictionary, Plists, archives, or SQLite database? (Would rather learn whatever's easiest, but won't get bogged down by the user if the data file gets too large).