Things have certainly changed a bit since chapter one - with something that's starting to resemble a merry crew, your first task is to search McInally Palms for the will-o-wisp.
Unlike normal walkthroughs, in Nice Game Hints you can select just the puzzle you want hints for. Here are listed the puzzles for "Chapter Two" in Cleo - A Pirate's Tale. The guide you choose only contains information about that puzzle, reducing possible spoilers for other puzzles.