Accidentally deleted messages off iPhone 5?

So basically I had all my memories with someone, our photos, and everything we ever said to each other saved in our messages. I accidentally deleted those last night. Then, to make matters worse, I panicked and wanted to talk to them to soothe myself- and accidentally deleted that, too. I have no iTunes backup, as far as I know.

I understand that there are third-party applications I could put to use, but would that recover everything, not just what I deleted after what I deleted? I need to recover the important stuff, not just the frantic message I sent them in my panic. Is this possible?

By the way, the other person does not have our messages saved.

You more than likely have an icloud backup of everything. Go to Settings/iCloud/Backup. Is it on? If so, you can open it and see when the last backup took place (it stores a few, usually). You can restore the phone off that backup.