I thought it was the ticket just outside pokepallet town on the wall writing was it not?
No that's the snake island one.
thank you so much btw also do you know where the second key is for mystery girl quest