Corkskin Journals
We've got a soft spot for all things cork, and there's probably someone on your list who shares our affection. These journals measure 8.25"x 5.25" and the natural cork covers enclose 20 pages of colored vellum.
They're $23 each from Auto.