I love journaling, and I used to obsess over picking the best notebook. Then my wife started picking them out for me, and that was even better. A journal makes a wonderful birthday or anniversary gift!
Hardcover and spiral-bound notebooks are available. You might also be interested in postcards or greeting cards