It's in Aracadia bay. You can get it by talking to max which is next to the lighthouse down the river.
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