Možeš i to. Sve jedno je da li imaš iCloud ili iTunes Backup.

Idi samo prvo na iCloud.com da proveriš da li su ti tamo notes.