Seaward Cave (Japanese: 海繋ぎの洞穴 Seaward Cave) is a location on Melemele Island in Alola. It can be accessed from Melemele Meadow and Kala'e Bay.
In the western part of Melemele Meadow, there is a small tunnel that should make a little "A" appear above you when you walk near it. If you press the A button when the "A" is over your head, you should go into the tunnel and end up in Seaward Cave.
Source