Bagon is easier to find there and I can get the water type I would like there.
There is a hidden tunnel in the southwest corner of Melemele Meadow that takes you to Seaward Cave. Once you are in there, head southeast, and another exit will take you to Kala'e Bay.