I've been looking for exactly the same thing and 2 best ones that I've found are My Own Diary HD and MaxJournal .
Both allow you to upload photos, though Max Journal seems to offer more flexibility with the number of photos and how they are displayed.
My Own Diary HD does a nice job of simulating the experience of a real antique diary with a leather bound cover and parchment pages. It also lets you tag your location and inserts a little map on the page, and you can add a sound recording.
Evernote is definitely worth getting, as it's a great way to keep track of any type of info: text, photos, sound recordings, etc.