Cheats:

 Type URANUS at the screen just after you have started a new game
 and you can travel anywhere immediately.

 Type LOBSTERGIRL at the screen just after you run away to get to
 the hidden sub-game.