I've made some gorgeous traveller's notebooks and they are really easy to make. I've used the Paradise Crush and Wild at Heart papers.
Here is the link to my tutorial - hope you enjoy and make some for yourself or as a gift :)
Laminated Traveller's Notebook Tutorial
Any questions, let me know :)