Learning in Online Principal-Agent Interactions: The Power of Menus