If you're on MANDARIN ISLAND SOUTH, you'll need to fly to MANDARIN ISLAND NORTH, then run north into the north sector. From there, fly to NEW ISLAND. Use the UNDERWATER PASSAGE to get to CINNABAR ISLAND. From there, you can either fly or surf north to get to PALLET TOWN.
For some reason (not...