Yeah, I may have just been lucky, but I've kinda just stumbled across some of the solutions to the puzzles. If that's just a coincidence, I can imagine how hard it would be without some guide.
You can double click to make her move faster (didn't know about space, didn't really try), and double click on the zones to skip trough to it.
Disappointed that the map didn't actually serve any purpose other than to look at though. I was hoping it would be like the island map in Monkey Island, but no. Don't know why they didn't do that.