How does one complete the quest as a male where Luna is at the park on Saturday evenings?  Isn't it impossible to reach her?

The relationship between the characters develops gradually in our game. You can not get everything at once.