Should be quickly openable (which pauses the game, too) through a hotkey, like N. Player can draw or write stuffs down for puzzles. Maybe have different colors, some stamps (like a simple checkmark or something) and have multiple pages and the ability to clear them.
Also make it accessible from the pause panel, or even the inventory panel.