Существует много разных решений этой проблемы, и нет «правильного» способа сделать это. Несколько популярных вариантов:
Базовые данные - основа устойчивости Apple. Очень качественно, но сложнее.
SQLite - быстрый и гибкий, но голый.
Plists - в основном запись файла на диск, вы должны читать и писать вручную.
NSUserDefaults - самая легкая опция «ключ-значение».
Я бы посоветовал вам прочитать все четыре и посмотреть, какой из них вам больше подходит.