The Curse of Monkey Island Hints

Where do I get the diamond for Elaine's ring?