Start mission by clicking umbrella in Hau'oli. Now go to this place by following arrow on map. Use Dig here and go down. Use key on door.
TM116 Liquidation, Magical fishing rod.