This walkthrough should help. But required things are Pokemon with Surf and Strength. You can start at Lacunosa Town or Undella Town. Either way you will reach the place.