Buy the matches in the shopping mall and use them to light the candle in Lunas demesne. Now on every crossing the flame of the candle will move in the direction you need to go ( in text only, the model is static) finish the maze and you will reach luna.
After you've reached her once you will automatically skip the maze on every subsquent visit.