Here’s some nice looking leather bound journals– they’re not cheap but they can be personalized and would make a nice gift: Graphic Image Leather Journals & Notebooks.

I particularly like that travel journal with color maps in the back!