Possible Clues:

• Hankered
• Had a longing (for)
• Longed
• Had an urge
• Longed for
• Itched (for)
• Felt a longing
• Had a craving
• Had a hankering
• Had an appetite