How do I create a plugin to create and save multiple entries from one front-end form?
I'd go with your first option.

Grab the $_POST values via craft()->request->getPost(), assemble them in your multiple EntryModels, validate each model, then pass them off to craft()->entry->saveEntry().