The volcano is at Kalau'a Island. To get there you have to get past the hot springs near the toilet stalls.
Unlike normal walkthroughs, in Nice Game Hints you can select just the puzzle you want hints for. Here are listed the puzzles for "Volcano" in Leisure Suit Larry - Wet Dreams Dry Twice. The guide you choose only contains information about that puzzle, reducing possible spoilers for other puzzles.